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Abstract. We state a conjecture which gives a combinatorial parametrization 
of the irreducible tempered representations with real central character of a 
graded Hecke algebra with unequal labels, associated to a root sytem of type 
B or C. This conjecture is based on a combinatorial generalization of the 
Springer correspondence in the classical (equal label) case. In particular, the 
described modules turn out to have a natural grading for the action of Wo , and 
arc completely determined by their central character together with the Wq- 
representation in the top degree. This latter is an irreducible Wo- cnarac ter 
which we call Springer correspondent. 
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1. Introduction 

In this article we study combinatorics which conjecturally describe the irreducible 
tempered representations with real central character, for (specialized) graded Hecke 
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algebras of type B and C. The graded Hecke algebra was introduced by Lusztig in 
|1 1 j - where he showed it to play an important role in the representation theory of 
affine Hecke algebras. 

Let 1Z = (Rq, X, Ro, Y, Ilo) be a root datum. Let the associated affine Weyl 
group be W, whose set of simple reflections we denote by S. Let I be the length 
function on W. Given a number q > and for every seSa number f s G R such 
that f e = f s i if s s', put q(s) = q^ s . To these data, one can associate a unital 
associateve C algebra TL — H(W, q) called the affine Hecke algebra. It has a basis 
T w ;w G W, subject to the relations T w T w i — T ww i if l(w) + l(w') — l(ww') and 
(T s + l)(T s — q(s)) = for all s G S. It is well known that such an object exists 
and is unique. 

These algebras arise naturally in the representation theory of a reductive p-adic 
group Q. In this setting, the best known case is when f s =l for all s and q = q, 
the cardinality of the residue class field of the p-adic field. Then the irreducible 
representations of TL are in bijection with those of Q having an Iwahori-fixed vec- 
tor. Morover, there exists a Plancherel measure preserving bijection between the 
Iwahori- spherical part of Q and TL (cf. [I]). 

More generally, affine Hecke algebras with non-equal labels q(s) arise as well, 
if one considers unipotent rather than Iwahori-spherical representations of Q (see 
|14p. In this case as well, one is lead to the question for a paramctrization of the 
irreducible tempered representations, as well as for the Plancherel measure. 

In the equal label case where Q is of adjoint type, a parametrization of the ir- 
reducible representations of TL was obtained by Kazhdan and Lusztig, including 
criteria to select the tempered ones. For affine Hecke algebras with arbitrary labels 
q(s), Opdam has determined the Plancherel formula (i.e., the measure on TL giving 
the decomposition of the natural trace on TL) in |18j . including the classification 
of the central characters in the support of the Plancherel measure. It remains an 
open question, however, to determine the set A(r) of irreducible tempered repre- 
sentations of TL which have central character r. 

A first step is to consider real central character. In this case, by results of Lusztig, 
one can solve the problem of finding the irreducible tempered representations of TL 
by solving the corresponding problem for a related (correctly specialized) graded 
Hecke algebra associated to the same root system. The graded Hecke algebra 
contains parameters k a , for simple a G Rq, depending on the parameters q(s)(see 
|JHJ below) . Let H denote a graded Hecke algebra associated to the root system Rq 
and parameters k a . That is, if Q is the root lattice we put V = Q ®z Rj and define 
H = C[Wo]®<S'(Vc) where the cross relations are given by xs a — s a s a {x) = k a {x, a) 
for x G Vc, and a simple. If all k a = k, an important role in the classification of the 
irreducible tempered representations of H is played by Springer modules. Indeed, 
then the set HJ°™ P of equivalence classes of irreducible tempered H- representations 
with real central character is given by a set of representing modules {M x \ \ G Wo}, 
such that 

(1) The module M x is a naturally graded Wrmodule whose top degree is \\ 

(2) The bijection x ^ M x is completely determined by requiring that x occurs 
in M x \ Wo ; 

(3) M x and M x > have the same central character if and only if x and x' are 
Springer correspondents of the same unipotent class of G, the complex 
simply connected reductive group with root system Rq; 
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(4) Let M % x be the degree- z part of M x \ Wo- The mutiplicity (M x ,ip) is given 
by (a coefficient of) a Green function; 

In this article, we give a conjecture for the special case where the root system R 
is of type B n (or, equivalently, C n ). Suppose that fci is the label of the long roots 
and &2 the label of the short roots. We will assume that k\ ^ and fc 2 = mk\ for 
m G |Z. The conjecture basically states that (l)-(4) still hold, although of course 
in (3) the set of unipotent class must be replaced by a combinatorial analogue. 

The structure of this article is as follows. First, in section|21we explain in more 
detail the relation between the affine and the graded Hecke algebra, and the deter- 
mination of the modules M x . Although this article focuses on the graded Hecke 
algebra, we need the determination of the set of central characters of irreducible 
tempered representations of the affine Hecke algebra, to be able to state the anolo- 
gous description for the graded Hecke algebra. In section [3] we give a combinatorial 
analogue for arbitrary h% = mk\ of Lusztig's symbols, which lead to an ordering 
on Wo, and a definition of Green functions (as they have been introduced by Shoji, 
in the context of complex reflection groups). In section 01 we state a conjecture on 
how these Green functions compute the Wo-structure of the modules in H'J;™ P . 

In section [3] we proceed to develop the combinatorial machinery to compute the 
central character of each such representation. This is done by constructions which 
generalize the description of the Springer correspondence in the equal label case. 
We associate a set of Springer correspondents to each central character Wqc of 
HJc™ p . This set is shown to be in bijection with the set of central characters of the 
generic algebra which specialize into Wqc upon specialization of the algebra. This 
bijection yields a combinatorial explanation for Lusztig's symbols (and their gener- 
alization) , in terms of split Young tableaux. It supports the belief that generically, 
the modules in HJ:™ P are separated by their central character (for type B and C). 
Then, we define a set of partitions which replace the unipotent conjugacy classes 
of G, and a (Springer-like) map associating a set of Weyl group characters to each 
such "unipotent class". We show that, as in the equal label case, the unipotent 
classes are in bijection with the set of central characters of H'°™ p . Finally we refine 
the conjecture to include also the central character, in Conjecture 15.541 

We end by giving some explicit examples of the combinatorial constructions and 
a particular case of the conjectures. 

Acknowledgements. The author would like to thank Eric Opdam for his 
invaluable mathematical and moral support. Part of this research was carried out 
with the support of grant number RTN2-2001-00059 of the Algebraic Combinatorics 
in Europe Network. 

2. The graded and the affine Hecke algebra 

In this section we recall the definitions of both types of Hecke algebras, in order to 
describe the set of central characters of irreducible tempered representations of the 
graded Hecke algebra. This is a translation of the corresponding description, due 
to Opdam in |18|. for the affine Hecke algebra. This translation is done by using 
Lusztig's results in which describe the relation between the (representation 
theory of) the graded and the affine Hecke algebra. 

2.1. The graded Hecke algebra. We begin by fixing some notation and introding 
the graded Hecke algebra. 
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2.1.1. Definition. Let 1Z — (Ro, X, Ro, Y, Hq) be a reduced, irreducible root datum 
(notation as in |llj . or JHl)- I n particular, X and Y are finitely generated free 
abelian groups with a perfect pairing (■,•). The set of roots Rq C X satisfies the 
usual axioms, and generates the root lattice Q = Zi?o C X; suppose rank(Q) = n. 
The set Ro C Y (the coroots) is in bijection with Rq, where this bijection a «-> a 
is such that (a, a) — 2. In particular, for every a G Ro we have a linear map 

X ► X '. x i ► x (x, a)a. Finally, the set Ilo is a choice of n roots ai, ... ,a n 
such that every root in Rq can be written as a non-negative or non-positive linear 
combination of the a» € Ilo. Then the Weyl group Wo — (s a | ol G i?o) satisfies 
Wo = (s a | a G n ). Put 7 = {1,2,. ..,n}. 

Let t* = X (g) C and t = Y ® C. Inside t* we have the distinguished real vector 
space a* = X ®z and similarly for a = Y <E)z Met. We define the degenerate 
root datum associated to 1Z to be lZ deg = (Ro, a*, Ro, a, Ilo). 

Choose formal parameters k a for a G Ilo such that k a = kp if a and /3 are 
conjugate under Wq. We denote by k the function a ^ k a . Then the graded 
(also called degenerate) Hecke algebra H = M(lZ deg ,k) is by definition the tensor 
product of algebras 

(1) H = C[W ] ®S[t*] <»C[fc a ], 
subject to the cross relations that the k a are central and that 

(2) x ■ s a — s a ■ s a (x) = k a (x,a) 

for all x G t* , a G n . 

Notice that H is a graded algebra if we put t* and the k a in degree one and 
C[lVo] in degree zero. 

2.1.2. Parabolic algebras. Let lip C Ilo generate the standard parabolic root sys- 
tem Rp C Rq and let ap C a be the real span of Rp. Then we define two degenerate 
root data TZ d p e9 = (Rp,a P ,R P ,a,n P ) and K P ' deg = (R P , a*, R P , a, lip). Let k P 
denote the restriction of k to Rp. Given H = W(1Z, k), we define Hp = M(lZ P e9 , kp) 
and H p = M(TZ p - deg , k P ). 

Remark 2.1. Consider the generic graded Hecke algebra M(lZ de9 , k). Then Ro is 
a root system in the real vector space o* . Suppose that R' Q is another root system 
inside a*, whose Weyl group Wq satisfies Wo = Wq. In particular, the reflecting 
hyperplanes must be the same for both Weyl groups and it follows that there is a 
unique <f> : R — > R' such that 4>(a) G M>oa- Then there is a unique w G Wo such 
that n = w(4>{n a )). We let a' = 0(a) = X a a. Clearly A Q = if W a a = W (3. 
We put k' a ' = A Q ; 1 fc Q . 

We choose a root datum VJ = {R' ,X', R' , Y' , IT ) such that TZ' deg = TZ de9 . Let 
the above defined k' a , be the root labels for R' . Then we define * : W(K de9 , k) 
M(lZ' de9 , k'), by putting s a t— > s w< j,r a \,x i— > w(x),k a i— » X^k'^a)- It is easy to see 
that VE" extends to an algebra isomorphism. 

A first application is to take A G R x and to consider the scaling k a — > Afc Q 
for all a. We find that H(^ de f,fc) = H(ft /de f, Afe) if i? = Ai? and T1' = An in 
a* = X ®z ffi = X'®z- However, since the isomorphism is the identity on C[Wo] 
and on t*, it follows that M{TZ de9 , k) = W(K deg , Afe). Notice that it is not strictly 
necessary to assume that H Q = A _1 no, since a different choice of simple roots 
leads to isomorphic algebras. In particular, in a specialized algebra with root labels 
k a G K, we need only consider the k a up to (simultaneous) scalar multiples. 
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A second application is to suppose that Ro has type B n , i.e. relative to the 
standard basis {ei} of a* C <Jq = Q ®i M, the simple roots can be chosen to be 
Oii = e-i — e*+i f° r i = 1, • • • ? n — 1 and a n = e„. We choose R' C ag of type C n , 
with simple roots ot\ — on for i < n and a' n — 2e„. It follows that the graded 
Hecke algebra M(B n ) associated to (Ro, a*, Ro, a, II ) and parameters determined 
by ki = fc ei _ ei+1 and k 2 = k Cn is isomorphic to the graded Hecke algebra H(C n ) 
associated to (i?o, a*, -Rq, a, LTg) and parameters determined by k[ — fc ei _ e;+1 and 
k' 2 = k 2en where k[ = k\ and k' 2 = 2k 2 . In particular, the equal label case k[ = k' 2 
for H(C„) corresponds to the case ki = \k\ for W(B n ). 

2.1.3. Tempered representations. The goal of this article is to make a conjecture 
on the representation theory of certain specializations of this algebra, obtained by 
substituting the k a with k a G K. Thus, we obtain a map k : Ro — ► K : a — > fc a , 
satisfying fc Q = fc^ if Woa — Wofl. We denote such a specialized algebra by H = 
M(TZ deg , fc) and refer to it as the graded Hecke algebra as well. Let us review some 
well known facts about the representation theory of H in order to fix notation. If 
V is a finite-dimensional 7Y-module, then the abelian algebra S[i*] induces a weight 
space decomposition 

Aet 

where 

V x = {v G V | Vx G t*, (x- X(x)) k v = for some k G N}. 

The A for which V\ ^ are called the weights of V. If is irreducible, then by 
Dixmier's version of Schur's lemma, the center Z of H acts by a character. Using 
the cross relations one can show (JU) that the center Z of H is equal to 5[t*] . It 
follows that any irreducible representation is finite-dimensional, since H is finitely 
generated over Z. Let A G t be such that for all p G Z and v G V, we have 
p ■ v — p(X)v. Notice that A is determined up to Wo-orbit only. We call WoA (or 
any of its elements) the central character of V. 

We can now define the notion of temperedness. We define the positive Weyl 
chamber 

t*+ = {A G t* | (A, &i) > for all i G /}, 

and its antidual 

t- = e t | (A, < for all A G t*+}. 

Then we define 

Definition 2.2. Let V be a finite dimensional M-module. 

(i) V is called tempered if every weight jofV satisfies -Re (7) G t_. 

(ii) V is called a discrete series representation if, for every weight 7 of V, -Re (7) 
lies in the interior of t_ . 

Notice that discrete series representations do not exist if rank(i?o) < rank(AT). 
We will be interested in the following set. 

Definition 2.3. If (tt, V) is an irreducible representation o/H with central char- 
acter WqX, then we say that (tt, V) has real central character if WqX C a. We 
denote the set of equivalence classes of irreducible tempered representations of H 
which have real central character by Et'°" lp . 



6 



K. SLOOTEN 



2.1 A. Residual subspaces. In our approach towards a classification of the tempered 
irreducible representations of the graded Hecke algebra, we use (following and 
|18|) certain afhne subspaces Lea which describe their central characters. These 
subspaces are defined as follows. Let L C a be an affine subspace. Define the 
parabolic root subsystem Rl C Rq by 

Rl = {ct £ Rq I a(L) = constant}. 

Then we call L a residual subspace if and only if 

(3) \{a £ R L | a(L) = k a }\ = \{a £ R L \ a(L) = 0}| + codfm(Z). 

In particular, a itself is residual. It is clear that the notion of residual subspace 
is Wo-invariant, since w(Rl) = R w l- The following important property, which 
reduces the classification of residual subspaces to that of residual points, was proved 
in UJ|. If L C a is an affine subspace with codim(L) = rank(i?i) then, putting 
Ql = Rl ®i Kj we have L = cl + a L , where cl = L n ol, and a L = aj;. We call cl 
the center of L. Then L is a residual subspace if and only if codim(L) = rank(i?^) 
and its center cl is a residual point with respect to the graded Hecke algebra 
Ml =M(lZ L e9 ,kL), attached to the data TZ d L eg = (Rl,ci l , Rl,cil,T1l) and labelling 
function fc^, the restriction of k to Rl- Therefore, the determination of the residual 
subspaces boils down to the classification of residual points. This classification is 
done for all root systems in 0. We remark that by Lemma 7.10 of ^Hj and induction 
on the rank of Rq, it is not hard to see that there are only finitely many residual 
subspaces. 

The importance of the residual subspaces lies in the following fact, that we will 
prove below using the affine Hecke algebra. For a residual subspace L = cl + a L , 
let L tcmp = cl + ia L C t = oc be the corresponding tempered form of L, which we 
call a tempered residual subspace. 

The following theorem is the starting point for the combinatorics in the next 
sections. 

Theorem 2.4. The collection UiL temp of all tempered residual subspaces o/H is 
equal to the set of central characters of irreducible tempered representations of M. 
Moreover, the set of central characters of discrete series representations is equal to 
the set of Wq- orbits of residual points. 

Notice that in particular, since k a £ K, all discrete series representations have 
real central character. 

2.2. The affine Hecke algebra. The proof of Theorem l2.4l rclics on (1) theorems 
of Lusztig which establish important connections between the graded and the affine 
Hecke algebra, and (2) on its analogue for the affine Hecke algebra, Theorem 12.81 
due to Opdam and Delorme-Opdam. 

2.2.1. Definitions. Recall the root datum 1Z = (Rq, X, Rq,Y,Hq). The elements 
of X act on X by translation, and it is easy to see that this action is normalized 
by the action of Wq. We define the extended affine Weyl group to be the product 
W = Wq ik X. Clearly W contains the subgroup W a generated by the affine 
reflections s a , where a — (a, k) £ R := R x Z, defined by 

S(a,k)(x) = x - ({x, a) + k)a. 
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We call R the affine root system. Let 9 be the highest coroot in Rq. Then W a = 
(s a | a £ R) = (si | i = 0, . . . , n) where ao = (—6, 1), o-i = 0) for i > and we 
write Si — s ai . Let IT = {a* | i = 0, . . . , n}. We call W° the affine Weyl group. We 
have the decomposition W = W a X fi, where W° = Wo x Q is a Coxeter group and 
= X/Q. 

Notice that the Dynkin diagram of the affine root system is the affine extension 
of the Dynkin diagram of the coroot system. In particular, if the root system Rq 
is of type B n , the set of affine roots = flo x Z has type C^ ff . In this case, 
depending on the choice of X one has either two or three orbits of simple roots 
under the action of W: if 9 £ 2Y then there are three. 

The affine Hecke algebra is a deformation of the group algebra of W. In order to 
define it we choose positive real numbers q a for every root in R 1 such that q a — Qwa 
for every a £ R,w £ W. Let I be the length function of W; that is, the extension 
of the length function of the Coxeter group W a to W by putting l(ui) = for all 
u> £ fi. Define, for a simple reflection s a of W, the number q(s a ) = q a +i- 

In 

view of the assumptions on the q a , there exists a unique q : W — > M>o such that 
q(ww') = q(w)q(w') if l(ww') — l(w) + l(w'), and q(ui) = 1 for all u> £ O. 

Definition 2.5. We denote by TL = TL{TZ,q) the affine Hecke algebra associated to 
(lZ,q), i.e., the unique complex associative algebra withC-basis {T w ) w ^yy satisfying 
the following relations: 



(4) 



Ifl(ww') = l(w) + l(w') then T ww i — T W T W *, 
If a €U, a = a a , then (T s + 1)(T S - q(s)) = 0. 



It is well-known that such an object exists and is indeed unique. It admits a 
decomposition TL = Hq <g) A, where A is a commutative algebra which is isomorphic 
to C[X] through x i— > 9 X £ A. The cross relations are known as the Bcrnstein- 
Zelevinsky-Lusztig relations. To write them down, it is convenient to define root 
labels for the possibly non reduced root system R nr , where 

(5) Rnr = Ro U {2a | a £ R H 2Y}. 

We then label the coroots of R nr - If a £ Rnr H Ro then we put q& — Q(&,ff) an< i 
if a/2 £ R nr \RQ then we define 

(6) q&/ 2 = - — -■ 

Q{&,0) 

With this notation, we have for s = s a , a £ n and x £ X: 

k ((q & 1) + B-^qV* - q'J 2 q-^ 2 )) 9 -^! if d £ 2F 

By an unpublished result of Bernstein (see JJ), the center Z of TC can then be 
identified to be Z = A w ° . 

Let T = Hom(X, C*), then Spec(Z) = T/Wq. In an irreducible representation 
(it, V) of H, there exists a t v £ T such that any z £ Z acts by 7r(z) = z(t v )\y. We 
call Wot^, or by abuse of terminology, any of its elements, the central character of 

(7T,V). 

The torus T admits a polar decomposition T = T u T rs = Hom(X, S' 1 )Hom(X, M>o) 
Definition 2.6. Lei (iv,V) be a finite dimensional representation ofTL. 



(7) 9 X T S -T s 9 s{x) 
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(i) We call V a tempered representation if all A-weights tofV satisfy \t(x)\ < 1 
for all x G X+ = {x G X | (x, a) > V a G n }. 

(ii) We call V a discrete series representation if all A-weights of V satisfy 
\t(x)\ < 1 for all x G X++ = {x G X | (x, a) > V a G n }. 

Definition 2.7. Let li t ™ p denote the set of equivalence classes of irreducible tem- 
pered representations ofH, whose central character lies in T rs . 

2.2.2. Residual cosets. By theorems of Opdam (cf. an d Delorme-Opdam (cf. 
[2]), the set of central characters of irreducible tempered representations of Ti can 
be described in terms of the afhne analog of the residual subspaces for H. Let 
L C T be a coset of a subtorus T L C T. Put R L = {a G R \ a(T L ) = 1} and let 
Wl be the corresponding parabolic subgroup of Rq. Then we define 

R P L = {a G R L I a{L) = -qffi or a(L) = q X J^q&} 

and 

R Z L = {a G R L I «(L) = ±1}. 

By definition, we call L a residual coset if and only if 

\R p L \ = \Rl\+codim(L). 

A zero-dimensional residual coset is called a residual point. By Theorem 3.29 and 
Corollary 3.30 in |18j . a residual point is the common central character of a non- 
empty set of irreducible discrete series representations of Ti.. Conversely, the central 
character of an irreducible discrete series representation is always a residual point. 

For tempered representations in general, we need the notion of tempered form 
of a residual coset. Suppose that L is a residual coset, and let Tl be the subtorus 
of T whose Lie algebra is spanned by Rl- Then we may choose in I such that 
L = TifT and r^ G L P\Tl. We call the center of L. The tempered form of L 
is defined to be L temp — r^T^ . Let C be the set of residual cosets (it is not hard 
to see that C is finite). We have 

Theorem 2.8. (Opdam, Delorme-Opdam) 
^LecL temp — {central characters of irreducible tempered representations ofTl}. 

Proof. The inclusion C follows follows from Theorems 3.29 and 4.23. The other 
follows from [2] where it is shown that every irreducible tempered representation 
occurs in the support of the Plancherel measure for Ti. □ 

For a residual coset L with center r^, it is not hard to see that in the polar 
decomposition r^ = slcl G T u T rs , the real part cl is independent of the choice of 
r£. We call a residual coset real if we can choose sl = 1. 

Let L = rifT L be a real residual coset, and let cl = log(ri) G Lie(Ti. rs ). Then 
cl + Lie(T^ s ) is a residual subspace for M(lZ deg ,k) with root labels k a as in (JSJ 
below, and vice versa. 

2.2.3. Parabolic subalgebras. The proof of theorem 12 . 41 uses the parabolic nature of 
the classification of residual subspaces. Therefore we fix some more notation here. 
Let Rl be a standard parabolic root subsystem of i?o with simple roots 14^ Clio. 
Then TZ L = (Rl, X, Rl,Y,Hl) is a root datum. Define also 

Y L =YD RR L and X L = X/(X n Yjt). 



GENERALIZED GREEN FUNCTIONS AND GRADED HECKE ALGEBRAS 



Then7?.L = (Rl, Xl, Rl, Yl, TIl) is a root datum satisfying rank(i?i) = rank(Xj,). 
On Rh.nr '■= QRl H Rnr we define root labels qL,& = q& by restricting q from R nr 
to Rh, nr - We extend q L , resp. q L , to W (-Rl) x resp. W (R L ) x X. 

Then we define the subalgebra TL L C H to be H L = TL{K L ,q L ), the affine Hecke 
algebra associated to (lZ L ,q L ). We also define = TL(lZL,qL)- 

Remark 2.9. For the graded Hecke algebra, recall the algebra Hl = H(7^ e9 , fcj,) 
which is the analogue of W L . We also define U L = U(R L - de9 , k L ) where ^ i ' des = 
(R L ,a*,RL,a,U L ). Notice that H L = H L ® 5^*], where t L is the orthogonal 
complement in t of tz, = Yl <8> C. In particular, the tempered representations of H L 
are obtained as 17 ® where J7 is a tempered representation of and is the 
one-dimensional t L -module belonging to v G it L * (see also [3]). 

For the affine Hecke algebra, such a decomposition is not available since a sub- 
lattice Xi, in X need not have a complement X L C X such that X^ + X L = X. 

2.2.4. Lusztig's reduction theorem. In Lusztig establishes the connection be- 
tween the representation theory of the affine and graded Hecke algebra. Since these 
reductions play an essential role, we will explain them in some detail. It will be 
necessary to slightly adapt his constructions. Suppose the parameters of EI depend 
on those of TL as follows (in view of |T2], (4.5)): 

fiog(fc) ifd^2y 

a (logfe^) ifde2F. 

Now fix a real central character Wot of an irreducible representation of TL. Denote 
the corresponding maximal ideal of Z by It, and let Z t be the Ij-adic completion 
of Z. Furthermore we put 

Tit = TL® z Z t . 

Denote the set of irreducible representations of TL with central character Wot by 
Irr t (W). Then 

(9) Irr t (?Q«— ►MWt), 
which follows from the fact that 

TL/ItTL = TLt/hTLt, 

where It denotes the maximal ideal of Zt corresponding to It . 

Analogously, let Wo 7 be a Wo-orbit in t = Y ® C, then after carrying out the 
analogous constructions for H we have 

(10) Irr 7 (H) < — ► Irr(H 7 ). 

Let TLrcc denote the set of equivalence classes of irreducible representations of 
TL with real central character, and analogously for H rcc . We can now prove the 
following: 

Theorem 2.10. (Lusztig) There exists a natural bijection 

{irreducible representations in TL rC c} < ► {irreducible representations in H rcc }. 

Proof: This is basically Lusztig's second reduction theorem (Theorem 9.3 in 
We explain how to adapt his construction, since he works with the different as- 
sumptions that the root labels q & are of the form q & = q na for some g 6 C* and 
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n a G N, and moreover that for all t' G Wot, one has a(t') G (q) (the group in C* 
generated by q) if a £ 2Y, and a(t') G ±{q) if a G 2Y. 

Fix a real central character Woi C T rs . Since the exponential map, restricted to 
a = Y ®z K, yields a Wo -equi variant isomorphism exp : o — > T rs , it gives rise to a 
bijection Woe — » Wot, where c G a is such that exp(c) = t. In Lusztig's notation, 
this means that to = 1. Our assumption that all > 1 then implies that Lemma 
9.5 still holds. Hence, Theorem 9.3 still holds: the algebras Z t and Z(M) C are 
isomorphic, and moreover 

Ht = H c . 

This isomorphism is compatible with the Zt = Z(M) (.-structures. We therefore find 
a natural bijection between the irreducible representations of Tit and the irreducible 
representations of H c . Combining with 10, i|l(J|) and the fact that this holds for 
any real central character Wot, we find the desired result. □ 

It is clear from the constructions that if the 7i-module V corresponds to the El- 
module U under this bijection, then V is a tempered (resp. discrete series) module 
if and only if U is a tempered (resp. discrete series) module. Therefore we obtain 
in particular a bijection 



(ii) n 



temp ^ ^ Tfjrtcmp 

rcc rcc 



Lemma 2.11. Let V be an irreducible discrete series representation of H with 
central character 7. Then 7 G a, i.e., V has real central character. 

Proof: We apply the analogue of Lusztig's first reduction theorem Theorem 
8.6) to H (instead of TC). We adapt his definition of the root subsystem R c , and use 
the parabolic root system i? 7 of JHj, (4.15) instead. Explicitly, i? 7 = RoDa* , where 
a* is the R-span of {a G i?o I ol{i) G {0, ±fc Q }}. We choose 7 in its Wo-orbit such 
that i? 7 = Rp, a standard parabolic subsystem and put c = Wpj. Let T C Wo be 
the group {w G Wo I w{c) = c and w(R+) = R+}, and n = |Wo7|/|Wp7|. Then, 
according to ( see a l so CHIj Theorem 4.10), 

(12) i 7 s (H 7 3 [r])„, 

where H 7 is the completed algebra as in (|10fl . and the right hand side denotes 
the algebra of n x rt-matrices with entries in H 7 [r]. The upshot is that V — 
IndgppjC/, where U is an irreducible H p [r]-module. Furthermore, by Lusztig's 
explicit description of the isomorphism (|12|) . we obtain the following formula for 
the set Wt(F) of weights of V: 

(13) Wt(V)= \J w-Wt(U), 

wew p 

where W p denotes the set of coset representatives of Wo/Wp of minimal length. 

Suppose that 7 ^ a, then i? 7 (= Rp) ^ Rq. The assumption that V is a discrete 
series module implies that 7' G Wt(U) satisfies Re(j') G ^2 ieI R<o<5i. Let wp (resp. 
w p ) be the longest element of Wp (resp. W p ), then Re(w p y) £ J2iei ^ko^i while 
on the other hand by 113JI . w p j' G Wt(V). This is a contradiction, so the Lemma 
follows. □ 
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2.2.5. Proof of Theorem \2.4\ Let L temp = CL+ia L be a tempered residual subspace 
of H, and let cl + ix £ L temp . Then tl — exp(ci) is a residual point for Hl, and 
by dl it is then the central character of a non-empty set of discrete series 
representations oITLl- Since is real, we can invoke 12.101 to see that cl is the 
central character of a set of discrete series representations of Ml , which is in natural 
bijection with A^. It follows that cl + ix is the central character of a tempered 
representation of H L , and (by induction) also of H. 

Conversely, let V be an irreducible tempered representation of H with central 
character Wqc. Let the set of weights of V be Wt(V). We then define, analogous 
to the analysis in of (weak) constant terms of tempered representations of the 
affine Hecke algebra, the sets 

E° P (V) = {A £ Wt(V) | Re(X) £ RR P }, 

where Pel. Now let P be minimal such that E p (V) ^ 0. Then it is easy to see 
that 

\eE% (v) 

is a non-zero tempered H p -module, and minimality of P implies that for all A £ 
Wt(V p ) = E P (V), we have A £ X^erip ^-<o&- Now take an irreducible subquotient 
U of V p , then Wt(U) C Wt(V p ), so U is an irreducible, tempered H p = H P <g> 
S'[t p *]-module, which implies (see Remark 12. 911 that U = Up ® C„, where Up is 
an irreducible discrete series module of Hp. Since U is a tempered H p -module, 
Re(v)\ t p* — 0, so v £ ia p . By Lemma [2.111 Up has real central character Wp\. 
We choose c in its Wo-orbit such that c = X+u. Finally, we apply Lusztig's theorem 
12.101 combined with |18l Theorem 3.29], to conclude that A is a residual point for 
Hp. It follows that c £ A + ia p , i.e., indeed c lies in a tempered residual subspace 
ofH. □ 

Corollary 2.12. The set H^™ p is finite. 

Proof: There are only finitely many equivalence classes of irreducible discrete se- 
ries representations of H whose central character is a prescribed residual point. 
Therefore, the number of residual points being finite, there are only finitely many 
equivalence classes of irreducible discrete series representations of H. Secondly, 
every irreducible tempered representation V of H occurs as a summand of the uni- 
tary induction of a representation U <8> C„ of some H L , where U is a discrete series 
representation of Ml. If V has real central character, then v — 0. □ 

3. (Generalized) Green functions 

In this section, we recall the description of H'J;" lp in the classical case where the 
root labels k a are all equal. In this case, there are \Wq\ such modules. They are 
in fact none other than the Springer modules, hence they have a natural grading 
as Wo-module. One can compute their W -strucure in every degree with Green 
functions. If the root system is of classical type, these Green functions are the 
solutions of a matrix equation which can be given entirely in terms of combinatorial 
objects. For types B or C, we define the analogue of these objects for other choices 
of parameters, and define Green functions for other parameter values of H. These 
functions are a special case of a more general notion of Green functions introduced 
by Shoji (cf. [22i ). 
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3.1. Special and generic parameters. One may also use (01 to define residual 
subspaces for the generic algebra M(TZ deg , k). Upon specialization k a i— > k a , we 
distinguish between the following possibilities. 

Definition 3.1. Let k a G R be a choice of root labels of the root datum 1Z and 
let H be the associated graded Hecke algebra. For a subset Hp C IIo, let Hp = 
M(lZ p c9 , kp) (see and let the corresponding generic algebra H^T^ 69 ,^) 

have residual points {WpCpi(fc), Wpcp^ 2 (k), . . . , Wpcp_i p (fe)}. Then we call the 
parameters k a generic if, for all Hp C Ilo, the evaluation map WpCp^{k) \— > 
WpCp i i(k) is a bisection onto the residual points of Hp. Otherwise, we call them 
special. 

Example 3.2. We give the special parameters for the root systems of type B n , C n . 
Let V be an n-dimensional real vector space with orthonormal basis e\, . . . , e n and 
consider Rq = {ie^ ± ej} U {±ej}, the root system of type B n . Let the set IIo of 
simple roots consist of on — a — e^+i for i = 1, . . . ,n\ and a n — e n . Choose root 
labels k\ = k± ei ± e . and ki — k± ei . 

The parameters k\ , &2 are shown to be special in |S] if 

2(n-l) 

(14) hk 2 J] (2k 2 - jk 1 ){2k 2 + jh) =0, 

j=i 

and generic otherwise. 

In particular, notice that in view of Remark l2.ll we may view these special values 
as the union of the integral relations k 2 = jk\ and k' 2 = jk[ (j = 1, . . . , n — 1) of 
the graded Hecke algebras of type B n and C n - 

Since the choices k\ = k 2 resp. k\ — 2k 2 give rise to a graded Hecke algebra 
with equal labels, we call any of these cases an equal label case. 

3.2. The Springer correspondence. In the equal label case, H has been de- 
termined by Kazhdan and Lusztig in 0. They assume that X = P. In view of 
Lusztig's theorem and in particular the bijection (|11|) . we give their description for 
H rather than for 7i. Let 7i have labels q& = q > 1 for all a, and put k — log(g) 
(in accordance with ©). 

3.2.1. Springer correspondence. Let G be the complex reductive group whose root 
system is (Rq, X, Rq, Y, Uo). For a unipotent u 6 G, let B u be the variety of 
Borel subgroups of G containing u. Putting dim(S u ) = d u , the highest non- 
vanishing cohomology group of H(B U ) is H 2du (B u ). Springer has shown that 
H(B U ) is a Wo-module, and that the action of Wo respects the grading. The 
group A(u) = Cq(u)/ZqCq(u)° also acts on H(B U ), such that the actions of Wq 
and A(u) commute. Let, for p e A(u), H(B U ) P be the p-isotypic part in H(B U ). 
Springer has shown that (i) if H 2du (B u ) p ^ 0, then it is an irreducible Wo-module 
(whose character we will denote by Xu,p)] (h) If Xu.p — Xu',p' then (u, p) and (u 1 , p') 
are conjugate under G; (iii) for every x S Wo there exists a pair (u, p) such that 
X = Xu, P - 

Given u, we denote by A(u)o the set of irreducible characters p E A(u) for which 
H(B U ) P ^ 0. In general, A(u)o is strictly smaller then A(u), but never empty: it is 
known to always contain the trivial representation. We write 

(15) 2o : = {(u, p) | u G G unipotent, p G A(u)q}, 
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where we identify conjugate pairs. Then To <-> Wo; this bijection is called the 
Springer correspondence. Given a unipotent class C C G, we denote the set of its 
Springer correspondents by 

S(C) = {xu, P I p e A(«)o,u e C} c Wb- 

Theorem 3.3. 8 is naturally parametrized by To (and hence also by Wo). 

Let M u<p be the M-module which corresponds to (it, p) G Iq. Then M u<p and M u / >p i 
have the same central character if and only if u = v! . 

We will also write M x for M UyP if, through the Springer correspondence, x = Xu,p- 

3.2.2. Bala-Carter bijection. It follows from Theorem 12.41 and Theorem 13 . 31 that in 
the equal label cases, the central characters of H^™ p are indexed both by the Wq- 
orbits WqCl of the centers of the residual subspaces L of H, and by the unipotent 
conjugacy classes in G. Therefore, there exists a bijection between these two sets, 
such that if WlCl corresponds to the unipotent class C C G, then the modules in 
H*^™ p with central character WqCl are the modules M„ jP such that u G C. 

From |18l Appendix] we recall the description of the resulting bijection. It is the 
map 

(16) u i — > 7(u) G a 

where 7(11) is determined from u as follows: suppose that the weighted Dynkin 
diagram of u is labelled (x%, . . . , x n ), then j(u) G a is determined by the equations 
a>i(j(u)) = \xi. 

This map is such that if u corresponds via the Bala-Carter classification (cf. ^ 
Theorem 5.9.5]) to the pair (L, Pi) where L is a Levi subgroup of G and Pl is a 
distinguished parabolic subgroup of the semisimple part of L, then Wo7(m) = WqCm 
where M is the residual subspace with root system Rm = Rl- I n particular, we 
obtain a bijection between distinguished unipotent classes of G and Wo-orbits of 
residual points of H. 

3.2.3. Structure of homology modules. Being a H-module, M UjP is also a Wo-module. 
Recall that k > 0. According to ^JEl ( see also EI) we have (letting e denote 
the sign representation of Wo): 

(17) M u>p \ Wo =e®H{B u ) p . 

In particular the elements of H^c np i viewed as Wo-modules, are graded by homo- 
logical degree. We will see in Corollary 14 . 31 that every element of H*™ P contains a 
multiplicity free Wo-type. 

3.3. Green functions. Let q = p l for a prime p. Let k be an algebraically closed 
field of characteristic p. Let G be a connected reductive algebraic group defined 
over k, with a split F g -structure, and corresponding Frobenius map F. Then 
G F is a finite group of Lie type. We assume that G and G F have root system 
(i?o, X, Rq, Y, n ) of classical type. 
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3.3.1. Definition. Let G be a unipotent class in G, then, since we assume that G is 
split, C is F-stable. It is known (by (20j) that there exists a representative u G C F ', 
unique up to G F -conjugacy modulo the center of G, such that F acts trivially on the 
component group A(u) = Cg{u) / Cq(u)° , and the set of G F -conjugacy classes in 
C F is in bijective correspondence with the set A(u)/ ~ of conjugacy classes of A(u). 
We denote by u a a representative of the G F -conjugacy class in C F represented by 
a G A(u) I ~. Finally, let i? u denote the variety of Borel subgroups of G containing 
u. Since G and G have the same root datum, we have H{B U ) = H(B U ) (where for 
simplicity u also denotes the corresponding unipotent element in G which has the 
same Jordan decomposition as u G G). For w G Wo we define the Green function 
Qw as 

(18) Q w (g) = £ Tr((u,, a), H 2m (B u ))q m , 

m=0 

if ,g G G F ni is G F -conjugate to u a . 

3.3.2. XTie matrix equation. In |1()| . Lusztig finds an algorithm for computing the 
Green functions as solutions of a matrix equation. We briefly review it here. Let 
X G Wq, and let x <-> z G 2q under the Springer correspondence. Then one defines 
a function Qi = Q x , also called Green function, by 



W t 



p(a) if g is G F — conjugate to u a 
if g i C F , 



Define for each i = (u, p) G To, a G F -invariant function 1^ on G F ni by 

Yi(g) - 

where u G G. It has been shown by Lusztig (^01) that there exist irji such that 

(19) ft = E 

A priori, the iiji belong to Qj, but 

Proposition 3.4. |131 121) There exist polynomials TVij in Z[t], which are indepen- 
dent of q, such that 7r^ = 7Ty (g) . 

Proof. In view of H18[l and (|19|l . if j — (u, p) and Q, = Q x then the entry TT/i can 
be expressed as 

(20) **= £<ff 2m (B„),X®p>9 m 1 

m>0 

where (H 2m (B u ),x ® p) denotes the multiplicity of x ® P in H 2m (B u ). Moreover, 
it is known that the structure of H 2m (B u ) as a Wo x yl(u)-module is independent 
of p. □ 

Given a unipotent u G G, we denote the unipotent class in which it lies by C u . 
We define a pre-ordering on T such that i = (u,p) < i' = {u',p') if G u C G„'. 
Let ~ be the associated equivalence relation i ~ i' -<=>• G u = G u <, and refine the 
pre-ordering into a total one. 
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We can now describe the matrix equation. Let t be an indeterminate. For a 
class function / on Wo, we define R(.f) by 



where Po(t) is the Poincare polynomial, and e is the sign character of Wo. For an 
irreducible character \ G Wo, R{x) 1S t ne ^ a ^ se degree of \. We define the matrix 
f2 to be the matrix whose entries are 



The following theorem is the basis of our conjecture. 

Theorem 3.5. /|10| ) Let P — {pi,i)i.iex an d A = (^i.j)i,jex a be matrices of un- 
knowns, subject to 



This equation has unique solution matrices. The matrix P satisfies Pij (q) — 7Ty . 
In particular, Py G "L[t\. 

3.4. Generalization. For a graded Hecke algebra associated to a root system Rq 
of type B, we will formulate the analogue of equation l|21() for other choices of 
its parameters k a . The particular choice of this generalization is based on the 
combinatorics in section where we describe a combinatorial generalization of the 
Springer correspondence. 

3.4.1. Notation. We write V n % for the set of double partitions of n, that is, the set 
of pairs (£, 77) where £ and 77 are partitions such that |£| + = n. Let V n be the 
set of partitions of n. We will usually write the parts of a partition in increasing 
order; parts of length zero are allowed. 

Let Wo be the Weyl group of type B n and Wo the set of its irreducible characters. 
It is well known that Wo is in bijection with V n ,i- We adopt the explicit choice 
of this bijection, where the representation indexed by (£, 77) has a basis indexed by 
standard Young tableaux of shape (£, 77), as in 6 . In particular, the trivial repre- 
sentation is indexed by (77, — ) and the sign representation by (— , 1"). We denote 
an ireducible representation of Wo by (tta,Va) for A G P n ,2, and its character by 
Xa or sometimes simply by A. For the one-dimensional sign representation, we will 
sometimes also write e for X(-,i n )i or even for Vt-^ny 

3.4.2. Symbols. The Springer correspondence for classical groups of type B, C has 
been described by Lusztig (in 9 ) in terms of certain objects which he calls symbols. 
These have been generalized by Malle (see and Shoji (see [22]) in order to 
apply to complex reflection groups. We will use a certain type of these generalized 
symbols. 

Fix n and let (mi, 777,2) be a pair of positive integers, both at least equal to 77. 
Furthermore choose two non-negative integers r, s. Define Ai = (0, r, 2r, . . . , (mi — 
l)r) G M mi and A 2 = (r + s, 2r + 2, . . . , (m 2 - l)r + s) G Let (£,77) G V n , 2 , 

and let (by adding zeroes if necessary) Z(£) = mi and l(rf) = 7772. Then we denote 
by A mi,m2 (£, 77) the array with two rows, whose upper row consists of the entries 




va,b =t n R{XA®XB®e)- 
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of Ai + £ and whose lower row consists of the entries of A2 + 77; the entries of £ and 
77 are not written on top of each other but interleave. If mi > ma, we start the 
array with the entry £1, if m,\ < m 2 with the entry 771 + s. If mi = 7712, we obtain 
two types of symbols, written A + (£ t ,rj) resp. A - (£,77) if we start the symbol with 
£1 resp. 771 + s. 

For example, if n — 5, (£, 77) = (l 3 , 2), r = 2, s = 1, then 

A e,5 (e )M 2 4 7 9 11 \ 

^ ,n) \ 1 3 5 7 11 / ' 

while 

A 5 ^«)=f 1 3 5 7 11 \ 
w ' /J ^ 2 4 7 9 11 J 

In fact we are not so much interested in these symbols, but rather in their 
equivalence classes generated by the shift operation (7711,7712) — > (ttii + 1,7712 + In- 
putting 771 = mi — 7712, we denote the equivalence class of A™ 1 '™ 2 (£, 77) by A m (£, 77). 
We call this class, or any of its elements the symbol of (£, 77). We denote the set of 
symbols A m (£, 77) of (£, 77) G V n , 2 by Z% s (m). 

The symbols generate an equivalence relation on Wo- For A,B^ V n ,2, we say 
that A ^ m B if the m-symbols A m {A) and A m (B) have representatives which 
contain the same entries with the same multiplicities. Denote the equivalence class 
of A by [A] m . We transfer this equivalence relation to Wo by putting \A ~m 
Xb A ~ m B. 

The Springer correspondence for S02 n +i(k) and Sp2 n (k) (if char(fc)^2) has 
been described by Lusztig ([H]) in terms of symbols with m = 1, and (r, s) = (2, 0) 
resp. (2, 1). In this description, the sets of Springer correspondents of the various 
unipotent classes are the equivalence classes under ^ m in Wo- 

Definition 3.6. Let n > 2 and 771 G |Z. For m ^ 0, we define the m-symbol of 
(£,v) e P„,a to &e A m (£,77) G ^ ,0 (m) i/0^m£ Z, or A m '(£, 77) G ^(m') w/iere 
771' = s<m(m)(|m| + 5) ifm^Z. 

Ifm = 0, we define the ±0-symbol 0/(^,77) to be A ± 77) G Z^'°(0). 

In other words, we will consider for a given m G ^Z only one choice of (r, s), which 
depends on the integrality of m. Therefore we suppress (r, s) from the notation and 
always write A m (£, 77) for the symbol of (£, 17). 

Definition 3.7. Let (£,77) be a double partition with m-symbol A m (£,77) . Denote 
the entry of £j m f/ie m-symbol of (£, 77) 6?/ e m (£j), and analogously for 77. 

Notice that e m (£j), e m (r)j) depend on the chosen representative of the length 
of the m-symbol. However we will be only interested in differences of the form 
e m (£i) — s m (r]j), which are independent of the choice of the symbol lengths. 

3.4.3. The a-function and truncated induction. An important tool related to sym- 
bols is the a-function. Suppose that r,s and 7711,7712 have been fixed. For (£,77) G 
V n , 2 , m-symbol A mi ' m2 {£,n) can be written as A mi > m2 (-,-) + (£,77). Then we 
define 

"mi ,m2 

x,yeA m i< m 2(£ : n) x,y£A m i< m 2(-,-) 

This function is actually invariant for the shift operation, and thus it induces 
a function on the set of m-symbols Z^ s {m). We denote it by a m . Clearly, a m is 
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constant on similarity classes. We transport a m to Wo by putting a m (x) — a m(£, rf) 
if X = ■ 

Originally, for x g Wq, the number a(x) was denned to be the highest s such 
that u s divides the generic degree D x (u) of \- For the root systems of type B n and 
C n this function coincides with the a-function for (r, s) = (1,0) and m = 1, as a 
special case of the definition above. 

Given such m, we use the a m -function to define an ordering >- m on Wq. First 
we choose a partial order on Wq by demanding that x x' implies that a m (x) < 
a m {x')i an( i that similarity classes form intervals. Then we arbitrarily refine this 
partial ordering into a total one. 

We use the a-function to define a truncated induction that we will need later. 
Let W C Wo be a subgroup and let x' be a character of W'. Let 

(22) Ind^(x')= E "x'.xX, 

and suppose that xo G W^o is such that n x > tXo > and n x < jX > implies a m (x) < 
a m (xo)- Then we define 

(23) tr m ~Ind^(x')= ]T n x ,, xX . 

X:"m(x)=n™(xo) 

3.4.4. Generalized Green functions. In the equal label cases one considers the m- 
symbols for m = |, 1. It is known that a m (x) = dim(S„), if x — Xu.p- If C C C' 
then a m (x) > a m ( X ') for all x G E(C), x' G S(C'). 

Shoji has defined in |22j a matrix of functions P = (j> a,b) A.B^v n 2 j which is the 
solution matrix of the following matrix equation. Let t be a formal variable. Then 
we consider matrices P m , A m of unknowns such that, 



A™ B = unless A ~ m B 



(24) 



-fTs = unless either A> B,A oo m B, or A = B 

Pi A =t am{x \x = XA 

p m A m t p m = n. 



Shoji shows that this equation has unique solution matrices P m , A m . Every entry 
can be shown to belong to Q(t) but Shoji conjectures that actually Pa,b G 1[t\. 
Notice that for m = h resp. m = 1, one recovers the (indeed polynomial) Green 
functions of Sp2n(^q) resp. S02n+i(^q) for char(F (? )^ 2: one has P^b = Tj'i (fo r 
the appropriate irji) if A <-> i, _B <-> j. Therefore the P™ B are in general also called 
Green functions. On the other hand, they are a generalization of Kostka functions 
K\,ij,(t) in the sense that they form the transition matrix between (appropriately 
defined, cf. [221 ) Schur functions and Hall-Littlewood polynomials. 

Our objective is to use these Green functions to describe the Wo-structure of 
every module in M*°™ p . However, it is sufficient to determine H^™ p for a fixed 
quadrant of the parameter space {(fci, kz) \ fci, &2 G M}: 

Remark 3.8. Let J C / be such that Wq(Rj) = Rj. Then the map 

fj ■■ * 




extends to an automorphism of C[Wo]. We also define fj(k ai ) — ±k ai (with 
the sign equal to the sign of fj(si)). Finally define, for x G X, fj(x) = x. 
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Then it is easy to see that fj extends to an isomorphism of generic algebras 
fj : B.(1Z de9 ,k) -> H(ft de9 ,/./(fc)). Specializing in both algebras k a h-> k a € M, 
we notice that any tempered H-module V is also a tempered /j(H)-module. On 
the other hand, the Wo-type of V as a H-module is equal to the Wo-type of V as 
a /j(H)-module, tensored with the one-dimensional Wo-representation Cj, taking 
the simple reflections in J to —1 and the others to 1. 

Therefore, it is sufficient to understand H*™ P f° r non-negative parameters in 
order to retrieve H'°™ p for arbitrary parameters. 

From the above remark and remark 12.11 it follows that if Rq has type B n , we 
can restrict ourselves to determining H*°™ p for every ratio m of the parameters 
&2 = mki, and we can assume k\ > 0, k% > 0. 

In view of this remark, we will need to know later that for the Green functions 
we have 

Lemma 3.9. Let A = (£, 77) e V n ,2- If we write $>(A) = A<8) (n, — ) = (r), £) (viewed 
as characters of Wo ), then 

p—m _ pm 

r A,B — *&(A),<S>(B)- 

Proof. This follows immediately from the definition of the orderings ~± m and the 
matrix equation l|24|) . □ 



4. Conjectures 

Recall that in the equal label cases, the set H*c™ p is parametrized by Wo. We 
transfer this parametrization to V n ,2 by writing M™ for M x if x — XAi where m = 1 
if k\ — fca (the £?„-case) and m = | if k% = (the C„-case). As a Wo-module, 
M™ is naturally graded, and we write M™' for is degree-Z part. Fix j = (u, p) € 2o 
and let 

H 2 \B U ) P ~ ^ 4 X V XJ 

for i = 0, 1, . . . , du (it is known that all odd cohomology vanishes). 
Suppose that we write the Green polynomial nji as 

(25) ^i(q)=J2 w U l - 

l>0 

Then clearly, if x *-* h it follows that 

i.e., if we write P^ A as Pb,a(i) = E;>o ^A?'' thcn 

Mjl = Y j P™; l A V B ®e. 

B 

We can now state our conjecture. 

Conjecture 4.1. Let k2 = mki G K wztt m G |Z. Lei H 6e i/ie graded Hecke 
algebra associated to a root system of type B n , whose root labels are fci,fc 2 . Then 
we conjecture that 

(i) the Green functions P™b do not depend on the chosen refinement of the 
pre- order defined by They are polynomials of degree < a m (A), 

i.e. may be written as Pab(i) = S;>o ^A, b1 > 
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(ii) We have a bijection 



rcc 



written as M™ <-> A G V n ,2, which is uniquely determined by requiring that 
XA (resp. \A ® e) occurs in M™ if k\ < (resp. ki > 0). 
(iii) The Wo-modules M™ can be viewed as graded modules, via a grading inher- 
ited from the Green functions Pg A , as follows. We write its degree-l part 
as MJ'\ It is given by the formula 



EbP^aVb if h<0. 



(iv) M™ and M"^ have the same central character fsee \5.5^ below) if and only 
ifA~ m B. 

Corollary 4.2. The bijection in (ii) is obtained by taking the top degrees of the 
M™ , i.e. we have y[™> max = (resp. xa ® e) if ki < (resp. ki > 0). 

Proof. This follows from the defining relations of the Green functions. In particular, 
the top non- vanishing degree of M™ is a m (A). □ 

Corollary 4.3. Every irreducible tempered representation of HI with real central 
character has a multiplicity free W$-type. 

Proof. We show that, granted the Conjecture, the Wo-module Va occurs exactly 
once in M™ if k\ < 0. We have 

(V A ,M2 ]Wo ) = (Va^PbaVb) =Y. p aa = i; 

and similarly for Va <8> e if fci > 0. □ 

Although there may be several Wo-characters occurring with multiplicity one, 
there is thus a unique such character xv for every V G HI^™ P ^ we demand that 
V i > xv is injective. Then xv forms the top degree of V\w . 

4.0.5. Special case: A = (— , 1"). In the equal label cases, the Wo-module H{B U ) is 
for u = 1 isomorphic to the coinvariant algebra (with degrees doubled). The only 
Springer correspondent of C = {1} is the sign representation, indexed by (— , 1"). 
For arbitrary m, the conjecture shows that the module 1 „j is isomorphic to 
the coinvariant algebra as well, and the Wo-grading has undergone a shift: 

Lemma 4.4. Let < m G §Z . Then, with e = (-, 1") the sign representation, we 
have Pa.M = P (m_1) *P\,M «/ ' m G z > and P A.M = t n{m '^ ] Pj t (t) ifm£Z. 

Proof. Suppose that m G Z. One checks that the a m -value is maximal among V n ,2- 
Therefore one can show, analogous to Lemma 7.2 in 22. that t~ am ^ R(e)P A n e = 

R(A) (where we identify Wo with V n ,2 and R is as in section 3). On the other hand 
one checks with an easy computation that a m (e) — n 2 + n(m — 1). The proof for 
m ^ Z is analogous. □ 
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4.0.6. Consistency. Notice that in view of Ii.cmark l3.8l Coniecture l4. ll leads to two, 
potentially different expressions of the modules M™: we can either use the Green 
functions for m or for — m, and multiply with the appropriate character. 

One checks easily that, in order for these two results to be the same, we need 
that AQi) 1 '* 1 ' I w„= $(M A m ' ( kl ' k2 ^ \w„) <8> e. However, this follows from Lemma 



13.91 Therefore there is no ambiguity. 

HA) 



If m = then the Conjecture implies that $(Af^' ) = M^', A s for all I, hence, 



if A = &(A), the VFo-module is invariant for $ in every graded part. The 
restriction to the graded Hecke algebra of type D of the modules is discussed 
in [23]. 

Notice also that we do not necessarily assume that the parameters are special. 
Indeed, it is easy to see that the all equivalence classes in Wq under ~ m are single- 
tons if \m\ > n — 1. This means that for such parameters, the members of H'cc np 
are separated by their central character. Thus, we recover the special parameters 
dl4fl computed in 

5. Combinatorial generalization of the Springer correspondence 

We have not yet motivated our definition of m-symbols for general m £ ^Z. In 
this section, we will define combinatorics from which they arise naturally. Indeed, 
these m-symbols describe a combinatorial generalization of the Springer correspon- 
dence. We use the explicit knowledge of the central characters of H'°™ p to define, 
for &2 = mki, a set of Springer correspondents E m (W / oCi) attached to a central 
character WqCl of H'c™ P - Then we define a set U m (n) of partitions (replacing the 
unipotent conjugacy classes), such that U m {n) is in bijection with the set of central 
characters of H*™ p . We can then transfer the Springer correspondents of WqCl to 
its associated "unipotent class". This leads us to reformulate our conjecture into 
the form 15.541 

5.0. 7. First we establish some notation. For m S \^>0: let \m] be the smallest 
integer at least equal to m and let \m\ be the biggest integer at most equal to m. 
We write Ahnto denote that A is a partition of n. 

5.1. The m-tableau. If Rq is of type B n then a standard parabolic root subsys- 
tem Rl C Rq contains irreducible factors of type A and at most one of type B. 
Therefore, we first review the classification of the residual points for these types. 
This has been done in 5 . First consider type A n -\. Let V be an n-dimensional 
real vactor space with root system Rq — {ei — ej;i,j = 1, . . . , n}. Let k a — k for all 
a. Then the only residual point in V has coordinates (up to Weyl group action) 

. . / n — 1 n — 3 n — 3 n — 1., 

(26) (_____,...,__,__)*. 

Now consider a root system of type B n with labels k\ , as in section 13.11 Then, 
according to jSJ Prop. 4.3], the W -orbits of residual points in V are in bijection 
with set V n of partitions of n. Let A £ P n . We consider its Young diagram T\. 
The content of a box □ with coordinates (i, j) is defined to be c(D) = i — j. An 
example of a Young tableau where each box is filled with its content is given in 
Figure ^ below. 

Let c(A, fcijfe) be the point in V with coordinates c(D)fci + where □ runs 
over the boxes of T\. Then, by l 5_, for generic parameters the points c(A, fci,^) 
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1 


2 


3 


4 


-1 





1 


2 




-2 


-1 





1 




-3 











Figure 1. Content tableau of (1445) 



where A runs through V n form a complete set of representatives for the Wo-orbits of 
residual points of H. At special parameters, one may have c(A, k\, fe) = c(/z, k\, k^) 
even if A ^ /J,, and the c(A, k\, fe) need not be residual any more. Let k% = mk\ 
with to € |Z. Since Wq acts by permutations and sign changes, we may write 
c(A, k, mk) as as 



(27) 

if to is integer, or as 
(pk, 




(28) 



(p-l)fc, 



,pk, (p-l)k,...,k, 



(^0) 

Mq times 



2 ' 



' 2 ; 



Af p times 



Mi times 



if to is half-integer. The conditions under which such a point remains residual differ 
between integer and half-integer to and are investigated in [S]. We list the results 
here: 

Condition 5.1. (cf. |HJj Consider c(X,k,mk) as in ()27(l or (|28|) for k ^ and 

to G ^Z. 

• If to = i/ien £/ie point (|27fl is residual if and only if (i) M p = 1, ('iij 
M p € {M p+ i, Mp+i + 1} /or p > 0, and (id) M = . 

• If hi = mk, with / m € Z, then p > \m\ and the point i|27|) is residual 
if (i) M p = \, (li) Mi G {M i+ i,M J+1 + 1} for all I > \m\, (in) Mi G 
{Af ;+ i - 1, M;+i} /or Z = 1,2, ... , |to| - 1, and /roa% (iw,) M = L^J; 

• If k2 = mk\ with to G gZ, m ^ Z, i/ien p > \m\ and the point l|28l) is 
residual if (i) M p = 1, (ii) Mi £ {M i+ll Mi + i + 1} for all I > \m\, (Hi) 
Mi G {M i+1 - 1, M ;+ i} for I = §, |, . . . , |m| - 1. 



We will now translate this algebraic condition to a condition on Young tableaux. 
To this end we define 

Definition 5.2. Form G ^Z and X h n, letT m {X) be the Young tableau of X where 
box □ is /^fed iwif/i |c(D) + m|. Wfe caZZ it i/ie m-tableau of X. 

An example is given in Figure|2| The entries of T m (X) arranged in non- increasing 
order, multiplied with k, form the vector c(A, k,mk) in the form (|27|l or 



Definition 5.3. Let X 



n,m G ^Z. 



.> .-. We define the extremities of T m (X) to be 
the numbers in the following list. If m G Z (resp. m ^ ZJ, t/ie extremities are 
the entries of every last square of the rows of T m (A) which lies on or above the 
zero-diagonal (resp. the upper ^-diagonal), and the entries of the every last square 
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1 


2 


3 




1 











Figure 2. T 2 (A) for A = (1445). 

of the columns o/T m (A) which lies on or below the zero- diagonal (resp. the lower 
^-diagonal). 

Notice that it may happen that a number occurs twice as extremity. In partic- 
ulat, zero can only occur twice as extremity. 

On the other hand, let A be such that c(A, k, mk) is residual and write it in the 
form (|27fl or i|28|) . Then c is clearly determined by the following numbers: 

Definition 5.4. Suppose c :— c(X,k,mk) is a residual point written in the form 
(|2*7|) or (|2"S|) . We define the jumps of c to be those I > \m\ such that Mi = M[ +1 + l, 
and those I G {1, 2, ... , \m\ — 1} such that Mi = Mi + \. It will be convenient to have 
\\m\~\ + 2r jumps for some r £ Z>o- Therefore, we add (for integer m) or —\ 
(for half-integer m) as a jump if necessary. 

We write J(c) for the set of jumps of c, and J + {c) for the set of positive jumps 
of c. We write the jumps in increasing order: j\ < j 'i ■ ■ ■ < j^\ m \-\^2r- 

For this definition to make sense, it remains to be seen that there are enough 
positive jumps. 

Lemma 5.5. Let c = c(X,k,mk) be a residual point. Then | J + (c)| = Mi + \m\ — 1 
if \m\ > 1 is integer, \J + (c)\ = Mi + \m\ — | if m is half-integer, and \J + (c)\ = M\ 
if m = . 

Proof: (i) Let m — 0. Then j G J + (c) gives rise to a sequence — 1, . . . , 1} in 

(ii) If m G Z then \m\ < j G J(c) corresponds to a subsequence ■ ■ • , |m|}fc 

in (|2"Yjl . Therefore M\ m \ — \{j G J(c) | j > \m\}\. Since I < m is a jump if and 
only if Mi +X = M u it follows that M H - M x = \{i G {1, 2, . . . , m - 1} \ i£ J(c)}|, 
i.e. |J+(c)| - \{j G J(c) | j > \m\}\ + \{1 < j < \m\ - 1 | j G J(c)}| = 
M H + (|m| + 1 - M| m , + Mi) = |m| + 1 + M x . 

(hi) If m ^ Z then m < j G J(c) corresponds to a subsequence {j, j — 
1, . . . , \m\}k in Therefore M\ m \ = \{j G J(c) \ j > \m\}\. Since I < m is a jump 
if and only if M i+1 = M h it follows that M\ m \ -M 1/2 = \{i G {1/2, 3/2, ...,m-l}\ 
i £ J(c)}\, i.e. | J+(c)| = |{j G J(c) | j > |m|}| + |{l/2 < j < \m\ - 1 | j G J(c)}| = 
M w + (|m| + 1/2 - M| m , + M 1/2 ) = \m\ + 1/2 + M 1/2 . □ 

Therefore we can indeed, by defining or — | to be a jump, arrange to have 
|m| + 2r or |m| + 2r + ^ jumps. Note that if m ^ 0, then (resp. — ^) occurs as 
jump if and only if Mi (resp. Mi) is even. 

Lemma 5.6. Let m G \l and A b n. Lef M; &e i/ie multiplicity of I in T m (A). 
Then we have 

(i) M p G {M p+ i,M p+1 + 1, M p+ i + 2} /or p > \m\; 
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(ii) M p G {Mp+i-1, Mp+i, Mp+i+1} /orp = 1,2,..., \m\-l resp. 
I; 



1 3 

2 ' 2 ' 



(iii) I/O/meZ, iften M € {L^f-J, [^1}/ 

(iv) I/m = 0, iften M £ {L^J}, l^]}- 

Proof. Suppose that the Lemma holds for m > 0. Then it also holds for m < 
since T_ m (A) = T m (X')'. Therefore we need only prove the case m > 0. 

(i): This follows because p and p+1 occur in two diagonals, an upper and a 
lower one: 



p 


p+1 






p 


p+1 




p 


p+1 






p 


? 



In the squares marked with ?, we may or may not have a p + 1. 
(ii) Here, things change for the upper diagonal as we always have a p + 1 above 
the first p: 



p+1 




p 


p+1 




p 



p+1 



p+1 






p 


p+1 






p 


? 



p+1 



p+1 



(iii) This follows from the fact that the zeroes occur as indicated: 



1 







1 


1 






1 









1 




1 





7 




7 





(iv) As in case (iii), but the top square containing a one is not present now. □ 



Corollary 5.7. Let Ahn such that c(A, k, mk) is residual. Then for all x occurring 
as entry in T m (X) we have: x is a jump <^=> x is an extremity. 

Proof, (i) Suppose x > 0. Since c(X,k, mk) is residual, the sequence covered by 
T m (A) satisfies Condition 15. II and therefore in the figures of the proof of parts (i) 
and (ii) of Lemma 15.61 at least one of the squares containing a ? are occupied by 
T m (A). But then we have that a; is a jump only one square containing a ? is 

occupied <^==> there is an extremity square having entry x. 
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(ii) Suppose x = 0. Then there is an extremity square with entry zero 
only one square filled with ? in the proof of Proposition IB~BI (iii) is occupied -£=>• 
m 7^ and Mi is even, or m = and Mi is odd. □ 

Corollary 5.8. Let A h n and m G iZ. T/ien c(A, fc, mfc) is residual if and only if 
T m (A) has distinct extremities. 

Proof. This follows directly from the Lemma and Corollary. □ 

It follows again that our notion of special parameters coincides with the one in |2j : 

Corollary 5.9. Let m G R. The points c(A, k,mk) are all residual and distinct if 
and only if m ^ ±{0, |, 1, . . . , n — |, n — 1}. 

Proof. In view of the preceding Corollary, it suffices to check for which m ev- 
ery T m (A) has distinct extremeties. Indeed, it is easy to see that if there are 
A,/ihn such that c(A, k, mk) and c(p, k, mk) are both residual and c(A, k, mk) = 
c(/Lt, k, mk), then there is also a v \- n such that c{v, k 7 mk) is not residual. Further- 
more, it suffices to check the Corollary for non-negative m because of symmetry. 
Let m £ R>o and write m = I + e, with ^ G Z>o and < e < 1. Then T m (A) is 
drawn on box paper filled as follows: 



l+E 


1+1+ £ 


1+2+e 


1+3+E 




1-1+ e 


1+e 


1+1+ £ 


1+2+E 




1-2+e 


1-1+ e 


l+£ 


1+1+E 















£ 


l+£ 


2+£ 


3+£ 




1-E 


£ 


l+£ 


2+£ 




2-£ 


l-£ 


£ 


l+£ 




3-E 


2-£ 


l-£ 


£ 















I 



There are no repetitions in I + f + e, I + (/ — 1) + e, . . . , 1 + e, e, 1 — e, 2 — e, . . . , unless 
I + f + e = d — e for some /, d. This means that e € {0, i}. Clearly, we can reduce 
to the case where the multiple extremity is either or |. But such an extremity 
can occur precisely for m £ ±{0, |, 1, . . . ,n — |,n — 1}. □ 

5.2. Specialization of residual points. In this section we show that a generically 
residual point specializes for all parameters values into the central character of a 
tempered representation. 

Definition 5.10. Let H have parameters k% — mk\. Let C m (n) denote the set of 
Wo-orbits of residual subspaces o/H. We say that WqL e C m {n) has type (A,/i) G 
T ) n,i, ifW^ci, = WLc(iJL,k,mk) C and Rl = A\ x Bui- Notice that for special 
parameters, \i need not be uniquely determined by L since several residual points 
c{y,k\,k2) may coincide with each other for ki = mk\. We denote by C m (n) = 
{Wqcl I WqL e C m (n)} the set of central characters o/H^™ p . 
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Sometimes we will abuse notation and write L € C m (ri) instead of WqL £ £ m (n), 
if it is clear that we are only interested in L up to Wo-orbit. 

Proposition 5.11. Let X h n and let k,2 — mk\ be special. Then there exists 
WqL 6 C m (n) such that 

W c(A, k, mk) = W c L e C m (n). 

Let L have type (fx, v). Then fi consists of the lenghts of the hooks in T m (X) ending 
on equal extremities, and v is obtained by deleting these hooks from X. In particular, 
the parts of fi are all different. If m is integer they are odd, otherwise they are even. 
We write sp m (X) = (fx,v). 

Proof. This boils down to showing that the entries of T m (X) can be written as 
the union of the entries of a residual tableau T m (/x) for some partition /i whose 
Young diagram is contained in that of A, and a number of sequences of the form 
(I, I, I — 1, 1 — 1, . . . , 1, 1, 0) (resp. (I, I, I — 1, 1 — 1, . . . , \, h)) if m is integer (resp. not 
integer), with I > 0. We assume that m is integer, the other case being analogous. 
The entries of T m [X) form the vector 

(p-l),...,l, 0,...,0) eM" 

M p times Mq times 

We want to prove the proposition by induction on n. If n = 1, the assertion is 
trivial. Now suppose n > 1, and the proposition holds for all partitions of weight 
less than n. Take the maximal I, for which mi and mz+i do not satisfy Condition 
15.11 There are three cases: 

(i) We have I > m, and Mi — Mi+\ + 2. Then both squares with a ? in Lemma 
15.61 are not occupied, and this means that there are both a row and column ending 
on I. Together, they contain the sequence (1,1,1 — 1,1 — 1, ... ,1,1, 0) if m G Z, and 
(I, I, I — 1, 1 — 1, . . . , |, |) otherwise. We remove this row and column, and push the 
disconnected piece one block northwest to reconnect it. This does not change the 
content of any box, and we find the m-tableau of a smaller partition. The claim 
follows by induction. 

(ii) We have I € {1, 2, . . . , m — 1} and Mi = Mi + i + 1. This means that both 
squares containing ? in part (ii) of lemma I5TBI are not occupied. Again, this means 
there is both a row and a column ending on I, and we can remove them as in the 
case (i). 

(iii) If m G Z,m ^ (resp. m = 0) and M Q = \^\ (resp. M = l^ 1 ]), then 
both squares containing a ? in case (iii) (resp. (iv)) of Lemma l^rjl are not occupied. 
We can therefore remove the last square containing a zero. □ 

The following fact allows us to focus on the centers of the residual subspaces, 
i.e. on the central characters of H'™ p , instead of on the residual subspaces. 

Proposition 5.12. For all parameters k\,ki, the map 

C m (n) -» C m {n) : W L -» W c L 

is a bijection. 

Proof. This fact is known to hold for the equal label case (for any root system). 
Therefore, for generic k\,k2, the statement holds due this fact and Corollary 15.91 
Next let ki — mki with m 6 ^Z. If ki = 0, then all orbits Wqc(X, 0, k^) coincide 
with each other into Wo(fc 2 , . . . , fc 2 ), which is not residual. A generically residual 
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point in Hl with Rl = A\ x Bi and I ^ therefore does not specialize into a 
residual point. If Rl = A\ then its center specializes into cl = 0, which is also not 
residual. Thus, C m (n) is empty and C m (n) as well. 

Finally suppose that k 2 = mk-y ^ with m € ^Z. Put k = k\. We suppose for 
simplicity that m <E Z, the other case being analogous. Suppose that WqL\, WqL 2 
are such that WqCl 1 — WqCl 2 —: Wqc. We choose c in its WVorbit to take the 
form J27J. Let Li have type (AW,/j"). We may assume that A*- 1 - 1 and have no 
parts in common. Therefore, we may also suppose that all the entries of cl { are in 
Z>ofc. Indeed, otherwise we would find factors A.(<) with odd A, , but for type 

A, the required bijection is known to hold, hence we would find common parts in 
A« and A( 2 ). 

The coordinates of the center of the residual subspace Li of type (A«,^ ! ') 

XW-1 A (i) -1 A (i) -3 A (,) -3 

can be written as the union of the lists (— '— — , — '—^ — , — '—^ — , — '— — , ...,1,1,0) and 
the coordinates of c(/i^- ) , k, mk). 

Suppose that for p £ Z>o, the multiple pk occurs M p times in cl 1 = cl 2 - 
Recall that CL t is a residual point if and only if Condition 15.11 holds for M = 
(Mq, Mi, . . . , M p ). In this case, we are done. Otherwise, since W c £ C m (n) it 
follows from Condition 15.11 and the fact that every non-zero entry occurs twice 
in a series corresponding to an A-f actor, that there is exactly one way to decom- 
pose M into the coordinates of a residual point, together with series of the form 
{1,1,..., 1, 1, 0) corresponding to type A factors. Therefore, if WqCl 1 — WoCl 2 then 
AW = A (2) and c(// 1} , k,mk) = c(^ (2) , k,mk). This implies that WqLx = W L 2 . □ 

Remark this bijection only holds on the level of W-Vorbits, and not on the level of 
residual subspaces and their centers. Indeed, in general one may have 1/hj£ Wq 
such that w{cl) = cl but w(L) ^ L. 

We expect that for generic parameters, the representations in H*^ P are separated 
by their central characters, and that there are \Wq\ such. Therefore we remark 

Lemma 5.13. Let ki, k 2 be generic and put m = k^/k-y. Then \C m {n)\ = \Wq\. 

Proof: Associate to (A, /x) £ V n .2 the residual subspace of type (A, Since the 
parameters are generic, these are all distinct. Now use Proposition 15. 121 □ 

It remains to be shown that generically, for every residual point c, there is exactly 
one irreducible discrete series representation of H with central character Wqc. For 
regular c, this is not hard (see |23j). but for singular c, it remains an open problem. 

5.3. Springer correspondence, combinatorially. We recall the explicit combi- 
natorial description of the Springer correspondence in the equal label cases. 

5.3.1. Unipotent classes. The set of unipotent conjugacy classes of S02n+i( < C) is 
parametrized by the elementary divisors partitions 

Ui(n) = {A = (l ri 2 r2 . . . ) h 2n + 1 | n is even if i is even}. 

Similarly for Sp2n{ < £), we have the set 

Ux (n) = {A = (l ri 2 r2 . ..) I- 2n I n is even if i is odd}. 

The distinguished unipotent classes among these are the ones parametrized by 
partitions which consist of distinct parts. 
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5.3.2. The map 4>. Lusztig has defined maps, which we denote by cf> m , lA m {n) 
V n ,2 such that T, m (C\) — [</> m (A)] m . These have the following form. Let A £ U m {n). 
If m = i we make sure that A has an even number of parts by calling the first part 
zero if necessary. Then we define a partition A* by putting A* = Aj + (i — 1). 
We define two partitions £* and rf by letting the odd parts of A* be 2£* + 1 < 

+ 1 < . . . and by letting the even parts of A* be 2-ql < 2tv\ < . . . . Finally we 
define £i = £* — (i — 1) and T]i — rj* — (i — 1). Then by definition </> m (A) = (£, 77). 

5.3.3. Bala-Carter map. We now describe the bijection Li m (n) <-> C m (n) discussed 
in 13.2.21 by giving explicitly the map f^ C ■ U m {ri) — > C m (n) implementing it (BC 
standing for Bala-Carter). It is defined as follows (cf. jjj): 

(1) If C\ is distinguished, i.e. A consists of distinct parts, then let c be the 
residual point associated to C\ as described in 13.21 Put Wqc = f^ c (L). 

(2) For A G U m (n), let l\ < I2 < ■ ■ ■ be the parts that occur an odd number 
of times. Let their sum be no. If we remove each part U from A we obtain a 
partition in which all parts have even multiplicity. Remove each second part and 
let the remaining partition be d\ < di < . . . . Then C\ corresponds to the residual 
subspace L E C m {n) such that Rl = A c i 1 -i x x ■■■ x Bi, and whose center 
cl is the residual point in tt which corresponds to the distinguished unipotent 
class in SO no (C) (resp. Sp no (C)) with partition (ij), as decribed in (1). We put 
W c L := C c {\). 

We remark here that it follows from the definition of the weighted Dynkin dia- 
gram of C\ (cf. ^ p. 395]) that if C\ is distinguished, the jumps of 7 (as in (1)) 
are equal to 

Our generalization starts from the remark that we may transfer the Springer 
correspondents from the unipotent classes U m (n) to the central characters C m (n) 
by defining 

(29) S m (/^ C (A)) = [<MA)] m . 

5.4. Generalized definition of Springer correspondents. In this section we 
define a set E m (IFo c L), where m G |Z and Wo c l G C m (n). Let fc 2 = mk\ with 
m G ^Z. Let A h n and suppose that c = c(A, k, mk) is a residual point with jumps 
Ji < 32 < ■ • •irim|l+2r • Then we define, for non-negative m: 

(30) (^(c), 77(c)) = ((ji, j 3 , ■ • ., 32r+l,hr+2 ~ hhr+i -2,.. . , j 2 r+rn ~ (m - 1)), 

(j 2 + l,j4 + l,...,j2r + l)) 

if 7ji is integer, and 

(31) | | ^ | 3 

(C(c),"(c)) = ({jl + 2>h+2> ■ ■ ■ >J2r+l+2' 32r+2-^,32r+3-^, ■ ■ ■ , 32r+\rr{\ -(™>-l)), 

f 1 ■ 1 X XN 

{32 + 2'^+ 2>-"'j2r+ g)) 

if m is not integer. 

If m < 0, we put (^(c), ry(c)) = (77(c), ^(c)) where c is a residual point for fc 2 = 
m/ci and c is the residual point for /c 2 = —mki with the same jumps as c. For the 
classical values, we have 

Lemma 5.14. Let m G {|, 1} and suppose that c is a residual point corresponding 
to the distinguished unipotent conjugacy class C\. Then (7(c), 77(c)) — 4> m (X). 
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Proof. This boils down to showing that A, = 2ji + 1, which was already observed 
above. □ 

Definition 5.15. (i) We define the set of Springer correspondents of the residual 
point Wqc £ C m {n) to be 

Em(Wbc) = [(7(c) )f7 (c))] m . 

(ii) Let WoL £ C m (n) with Rl = A\ x Bi. Then we define the set of Springer 
correspondents of WqCl as 

(32) X m (W c L )= (J tr m -Ind^ (i , L) (triv A ®(a,/3)). 

(a,l3)eS m (W L c L ) 

Note that, in the notation as above, £ m (Woc) = £_ m (c) <E> (— , n) (where we 
identify 2-partitions with irreducible characters, i.e., we switch the factors of the 
members of E_ m (c) to obtain £ m (Woc). For example, if m = — 1 and the jumps of 
c are 0,1,2 then we have S_i(c) = {(2, 02), (0, 22), (4, 00)}. 

5.4.1. Objective. In the equal label cases, the representations in H*.™ p with central 
character WqCl = fm C (X) are in bijection with the set T, m (C\) of Springer corre- 
spondents of C\. We will show that the number of centers of generically residual 
cosets which specialize into WqCl is equal to the numbers of Springer correspon- 
dents of C\. Therefore we define the sets, for m £ \Z, and L £ C m (n), 

C m (W c L ) = 

{WqCl> I L' generically residual subspace s.t. WqCl> = WqCl if k 2 = mk{\. 
Notice that, bv l5.13l and l5.lll we have 

IJ \C m (W C L )\ = \W \. 
LeC m (n) 

We will show that S m (WoCi) is a similarity class for ~ m in Wo which is in bijection 
with C m (WoCi,) (natural up to at most involution), and that in the equal label cases 
we retrieve the already existing Springer correspondence, i.e., we have S m (WoCi,) = 
E m (C) if C = C x and W c L = f® c {\). 

5.5. Splitting and joining. First we show that for a residual point c, we have a 
canonical bijection £ m (Woc) <-> C m (Woc). Let V m {Woc) = {A h n \ Wqc(X, k, mk) = 
Wqc}. Of course, we may identify V m (Woc) with C m (Woc). We now define a map 
S m '■ / P m {Woc) — * V n ,2 which implements the bijection. 

Definition 5.16. Suppose Ahn. We divide T m (X) into blocks as follows. Locate 
the maximal entry of T m {\), and draw a block from its square up to the top left 
square. This is either a horizontal or a vertical box. Subsequently, look for the 
maximal remaining entry and enclose it in vertical or horizontal box, such that the 
formed boxes for the diagram of a partition. This induces a splitting of T m (X) into 
horizontal and vertical boxes. A 1 x 1-block is considered as horizontal if it lies 
above the zero (resp. on or above the upper ^-diagonal, and as vertical if it lies 
below the zero-diagonal (resp. on or below the lower ^-diagonal. Let £, resp. r\, be 
the partition whose parts are the lengths of the horizontal, resp. the vertical, blocks. 
Then we define S m (X) — (£,r)). Examples are given in Figure^ below. 
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Figure 3. Examples: Si (1344) = (244,2) and Si(l 3 3 3 ) = (222,6) 

Lemma 5.17. The procedure S m is well-defined on Ah n if and only if c(A, k, mk) 
is residual. 

Proof. In view of Corollary 15. 81 it remains to check that for m 6 Z we do not get 
1 x 1-boxes containing a zero. Such a box can only arise as the last box under S m . 
But then in the situation of Lemma l5.6r iiiVfiv). the squares marked with ? do not 
belong to T m (A), which implies that c(X,k,mk) is not residual. □ 

We also define the inverse map J m . 

Definition 5.18. Let (£,rf) £ V n ,2- We place horizontal blocks of length £j and 
vertical blocks of length rjj such that we obtain the m-tableau of a partition, in the 
following way. Each time, we look for the block which can reach the maximal number 
in the m-tableau. The blocks are nested in the sense that after every step the placed 
blocks form the diagram of a partition. We repeat this process until we have placed 
all blocks. The end result is the m-tableau T m (\) of the partition A := iTm (£,??)• 
Two examples for m = 1 are provided in Figure ^| 
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FIGURE 4. Examples: Ji(024,24) = (12234), Ji(022,26) = (112233) 

This map is also well-defined: 

Lemma 5.19. For arbitrary parameter values ki = mk\, J m is well defined on 
S m (M / oc) for every residual point c. 

Proof, (i) For generic parameters, this follows analogously to Corollary 15. 91 

(ii) Now suppose that the parameters are special. First we observe that it follows 

from the definition of T, m (Woc) that all the entries in the m-symbols of £ m (Woc) 

are mutually distinct. 

(ii-a) First we assume m > is integer. Suppose J(c) = {ji, . . . ,j m +2r}- Then 

J m is not well-defined if after placing h horizontal and v vertical blocks, both the 
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horizontal block of length £, r +m-h and the vertical block of length r\ r - v can reach 
the same number x in the m-tableau. After h horizontal and v vertical blocks, the 
next block will start on a square containing \m—h+v\. Suppose first that m < h—v. 
Then the square under consideration lies above the zero diagonal and hence we find 
that we have t; r +m-h — x — (m — h + v) + 1 and r\ r - v — x + (m — h + v) + 1, i.e., 
that £r+m-h = Vr-v - 2 (m — h + I). But then e m (£ r+m _/,) = e m (r) r - v ), which is a 
contradiction. The case m < h — v is treated along the same lines. 

(ii-b) Now suppose that < m £ JjZ,m ^ Z. Suppose J(c) = {ji, . . . ,j\ m ]+2r- 
Again, J m will only be not well defined if after placing h horizontal and v vertical 
blocks, both the horizontal block of length £ r+ i +m _ h and the vertical block of 
length reach the same number x in the m-tableau. The first placed of 

these blocks starts on a square containing \m — h + v\. Suppose for the moment that 
m > h — v, then this square lies on or above the upper ^-diagonal, and we find that 
the block lengths Cr+m + k -h anc ^ Vr—v satisfy £ r+m+ i_ h = x — (m — h + v) + 1 and 
ri r - v = x+(m — h + v) + l. But again, this means that e m (£ >r+m+ i_ h ) = e m (r] r _ v ). 
The case where m < h — v can be treated in the same way. 

(iii) Finally we remark that the case m < is analogous. □ 

5.6. Confluence of residual points. We want to show that S m (V m (Woc)) = 
S m (Wi)c). First we show the existence of a canonical "balanced" m-tableau of a 
partition A(c) G V m {Woc). 

Lemma 5.20. Let (£(c), 77(c)) be the double partition described in section \5~J\ Then 
A(c) = J m (£(c), 77(c)) S V m (W c). 

Proof, (i) Let m > and let c G £- m be the residual point for which J(c) = J(c). 
Then, if c = c(X,k,mk), we have c = c(A' , k, —ink) and hence the extremeties 
of T_ TO (A) and of T m {\') are the same. Since (£(c), 77(c)) = (77(c), ^(c)), one has 
P-m(Woc) = V m {W c)'. It is easy to see that in general J m (€,T)) = j-m(v>0'- 
Therefore, if A(c) e V m (W c), we have Jl m (^(c), 77(c)) = ^^(c), 77(c))' = A(c)' £ 
? 3 -m(W ; oc). Hence, it is sufficient to consider m > 0. 

(ii) Suppose m £ Z and let c have jumps jx < j% < ' " < 3m+ir- The lengths 
of the parts of (£(c), 77(c)) are j x < j 2 + 1 < ••• < j 2 r-i < J2r + 1 < J2r+i < 
j2r+2 — 1 < • ■ ■ < jir+m — ( TO — !)• This means that if we carry out the map 
J m (see Figure |SJ), we first place a horizontal block of length j^r+m ~ (m — 1), 
which contains (m,m + l,m + 2, . . . ,j m +2r)- Next will be a horizontal block of 
length j m +2r-i — (m — 2) containing (m — 1, m, m + 1, . . . , ,7'2r+m-i)- If r = the 
procedure stops after having placed at most m — 1 horizontal blocks. Suppose now 
that r > 0. Then, after having placed the m — 1 horizontal blocks, we still have 
to place r + 1 horizontal blocks of length ji, j 3 , . . . , j2r+i and r vertical blocks of 
length j2 + 1)J4 + 1, • • ■ , J2r + 1 on a 1-tablcau. We first get a horizontal block of 
length j2r+i- This is clear since we can reach j2r+i with a horizontal block and only 
32r " 1 < hr+i w hh a vertical block. The (m + l) s * block will have length j 2r + 1, 
which is placed vertically and contains (0, 1, . . . , j 2 r)- For the (m + 2) nd block, we 
find after a similar consideration that we get a horizontal block of length j2r-i, 
containing (1, 2, . . . , j m + 2 ). Notice that as j 2r -i + 1 < J2r+i, the intermediate 
diagram we have obtained is still that of a partition. In the same way the (m + 3) rd 
block is vertical of length j 2r -2 + 1, with content (0, 1,2,... ,j 2r - 2 ). We continue 
in this way to place all blocks. In the end, we have a diagram covering a sequence 
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with jumps 31,32, ■ ■ ■ ,j m +2r, together with a zero for every second block containing 
a one, which is the right amount. 

(ii) Now suppose that m is half-integer. Then the idea of the proof for integer 
m carries over without modification: if r = we need at most m — ^ horizontal 
blocks, and if r > we find the same alternating pattern of horizontal and vertical 
blocks after the first m — \ horizontal ones. □ 
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Figure 5. Construction of A(c) = Jm(£(c) , r](c)) 

This gives us a starting point for the 1-1 correspondence, because from Figure© 
it is clear that also <S m (A(c)) = (£(c), 77(c)). 

Let A £ V m {Woc) . From A we can construct another partition fi in V m {Wac) by 
cutting off a piece of A and reattaching it elsewhere. Recall that the extremeties of 
A are jumps for c. Therefore, consider the case where it is possible to cut from A a 
block which contains the sequence (j p —i + l,j p —i + 2, . . . ,j p ) in T m (A), and that it 
can be reattached elsewhere. Then there is a unique other position where it may be 
reattached: to the extremity of T m (A) containing j p -\. Let the new partition thus 
obtained be /i. Since /1 is uniquely determined by A and p, we write /j. = J-p(A). 

We show that these flips do not change the similarity class of the split tableaux. 
Denote, for a block £j which appears in S m (X), by the extremity on which 
block £i ends. 

Proposition 5.21. Let A £ V m {Woc). If T P (X) exists, then S m {\) ~ m S m (F P (X)). 

Proof: Denote <S m (A) = (£,17) and S m (.Fp(A)) = (£',?/)■ 

(i) Suppose m is integer. We consider the flip of a part of length I = j p — j p -i 
from £j to rjj. Since = j p and j(rjj) — jp-i, it is clear that £j and r\j are 

neighbours in the sense that block rjj is selected by S m immediately after block £j. 
Since there are m + r — i horizontal and r — j vertical blocks above r\j , it follows 
that £j starts on a square containing x :— \m — [m + r — i) — (r — j)\ — \i — j\. 
Suppose for the moment that i < j, the case i > j being similar. Then the starting 
square of £j lies to the left of the zero-diagonal, and the flip is visualized in Figure 
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Figure 6. Example of flip 

We see that we have £j = x + j p + 1 , r)j = j p - i — x and £ ■ = x+j p - i,rfj = j p —x+1. 
In order for the m-symbol to be preserved, we need to show that & + 2(i — 1) = 
77j- + 2(j-l). But this is equivalent to x+j p + l + 2(i-l) = j p -x + l + 2(j -1) 
2a; = 2(j — i) which is the case. The case where j < i is treated with a similar 
calculation, which we omit here. 

(ii) Suppose that m is half-integer. The proof carries over directly. □ 

Next we show that using these flips, we can construct any partition in V m (Woc), 
starting from A(c). 

Proposition 5.22. Let A G V m (Woc). Then there exists a sequence . .. ,if 

such that X = T la {X{c)) . 

Proof: Obviously it suffices to prove the case where m > 0. We only treat the 
case where m is integer, the case where m is half-integer being analogous. Let 
(£, rf) = S rn (X). Let the boxes of (£, 77) emerge from the splitting procedure in the 
order 61, 6 2 , . . . , b m+2r - Notice that it may happen that some boxes are empty, i.e., 
there are less than m + 2r boxes. The non-empty boxes all end on a jump. We put 
j(bi) to be the jump on which box bi ends, where j(bi) := if bi is empty. The 
diagram A(c) is the unique diagram for which 

Mi) < j(m) < < • • • < Mr) < jM < j(M < j(M <■■■< m+m). 

If we look at the corresponding series for A ^ A(c), this series of inequalities will 
be violated in a number of places. However, we always have j(£i) < ji&t) < • • • < 
j{im+r) and j{f}\) < 3(7)2) < ■ ■ ■ < j(Vr)- Now take the first violated inequality, for 
simplicity we assume that 

(33) jfa) < j(m) < j(&) <■■■< ite-i) < j(vi-i) < ite) £ j(vi), 

the case where the first violated inequality is of the kind j(r)i) £ admitting 
a similar consideration. 

This means that the part & is too big. We now show that Ti(X) exists. Say 
j(£,i) = 3p, then ends on a series of squares containing (j p -i + l,j p —i + 2, . . . , j p ), 
and we can cut off these squares while still maintaining the graph of a partition if 
7^ jp-i- But this inequality holds, since if = j P -i, we would have 
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jp-i < j(rji-i) < j p , which is impossible. So we cut off the rectangle. Since j p -i 
is a jump, it follows from Lemma 15.71 that there are now two extremity squares 
containing j p —i, unless j p -% does not appear in T m (A). But if that were true, then 
jp is the smallest jump appearing as extremity, giving a contradiction to (|33|l . Thus, 
after cutting off the rectangle, we have two extremities equal to j p -i, one in the 
former box £j and one other. This latter one can not belong to a horizontal box, 
since in that case again we would have = j p —i for some I < i, and we would find 
an earlier violated inequality. So we attach the rectangle vertically to this square, 
which is the last square of rji for some I. If I < i, then j p _i = < j{f}i) = jt, 
so p — 1 < t. On the other hand, we also have j p — > — jt so p > t. 

This is a contradiction and so we see that I > i. After the flip, we still have the 
diagram of a partition if j s = j(r]i+i) > j p , i.e., if s > p. But before the flip we 
had j s = j(j]i+i) > j(r)i) — j p -i, so s > p — 1. Since s ^ p, it follows that indeed 
we still have the diagram of a partition after this flip, and moreover the inequality 
we were looking at, is less or no longer violated by ^(A). We keep applying this 
procedure until we reach A(c). □ 

In E m (W / oc), we can do something similar. First we define 

Definition 5.23. Consider a m-tableau T m (\) such that S m (X) has blocks hi. We 
denote by e m {bi) the entry of block bi in the m-symbol of S m (X). 

Notice that e m depends on the chosen lengths of the rows of the symbol. How- 
ever, we will only be interested in the difference of two entries, which is independent 
of this choice. 

It now turns out that the m-symbol of (£,??) 6 S m (Woc) determines the order 
in which the parts of £ and 77 are placed when applying J m : 

Proposition 5.24. If we apply J m to (C) 7 ?); then the blocks are laid down in the 
order of decreasing entries in the m-symbol, i.e., block bi is placed before block bj if 
e m (h) > e m (bj). 

Proof: Again, to simplify notation, we only treat the case where m > is integer, 
the other cases where m is half-integer or negative being similar. We use induction 
on the number of blocks already placed. Suppose this is zero, then we either 
place £ r + m or r\ r , and £ r + m will be selected if and only if it can reach a higher 
number than r\ r , which is the case if and only if m + £ r +m — l>f] r — m — 1 
S,r+m + 2(r + m — 1) > r) r + 2(r — 1), which is what we wanted. 

Now suppose that we have placed already k horizontal blocks (, r +m, £r+m-i, ■ ■ ■ , 
Cr+m-fe+i and I vertical blocks r) r , rj r -i, ■ ■ ■ , Vr-i+i- Then the next block starts on 
a square containing \m — k + l\. First we assume that m > k — I, i.e., the square 
under consideration is above the zero-diagonal. Then the next block to be placed 
will either be £ r +m-/c or rj r —i, and it will be £ r +m-fc if and only if 



m — k + I + (,r+rn-k — 1 > Vr-l — m + k — I — I 
Cm+m-fc + 2(m - k) > T] r -l - 21 

£,r+rn-k + 2(Y + 771 - k — 1) > Tjr-l -2{r - I -1), 
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Second, assume that m < k — I, then the starting square for the next block is 
below the zero-diagonal. In this case, the next block will be £ r + m _fc if and only if 

Cr+m-fe — (—m + k — I) — 1 > r\ r -i — m + k — I — I 

Cr+m-k + 2(m -k)> r/r-i - 21 

Cr+m-k + 2(r + m - k - 1) > rj r -i - 2(r - I - 1). 

This proves the induction step and therefore the claim. □ 

Then a flip in the m-symbol this corresponds to the following: 

Lemma 5.25. In the situation of Figure^ we have e m (£j) > e m (j]i) and e m (j]j) < 
e m (£i) < e m {rjj + i). Therefore the flip interchanges e m (£j) with the unique entry on 
the other row of the m-symbol with which it can be interchanged. 

Proof. In the notation of the proof of Proposition 15.211 £j = j ' — i + j p + 1 and 
r/j = - j + i, therefore e m (&) - e m (r]j) = + 2(i - 1) - rjj - 2(j - 1) > 2. For 
rjj+i we know that m+i > j p+ i — (x + 1) + 1, and therefore e m (m+i) — e m (£i) > 
jp+i - jp + 1 > 2. Finally, since j > i, & > r)j > rji and so also e m (^) > e m (r)i). □ 

On the other hand, given any m-symbol of a partition in S m (Woc), then we 
can change it into the similar symbol with the same, but increasing entries, i.e. 
where e m (£t) < e m (?7i) < e m (£ 2 ) < ••• < e TO (r? r _i) < e m (£ r ) < e m (£ r+ i) < 
••• < em(£m+r)- We can for example achieve this by finding the first violated 
inequality, e.g. say e m (£i) > e m (m), and then interchanging e m (£i) with e m (rjj) for 
the unique j such that e m (r/j) < e m (£i) < e m (r]j + i). We denote the permutation 
where e m (^) is moved to the bottom row, where it takes the place of entry e m {rjj) 1 

On the level of partitions, such a permutation of the m-symbol always corre- 
sponds to a flip: 

Lemma 5.26. Let (£,77) G E TO (Woc) and let A = Jm(£,v)- Suppose e m (£i) < 
e m (m) < e m (6) < • • • < e m (?7i_i) < e m (&) bute m (£i) > e m (m). Then J m (T il {^iT)) = 
■7-p(A) z/ me 602; o/£j ends on jump j p in T m (A). 

Proof. Let 77^ be such that e m (r]j) < e m (£i) < e m (r]j+i). Then clearly j > i. From 
Proposition I5.2H it follows that m is placed after £j. Since e m (^_i) < e m (r)j) it 
follows that rjj is placed immediately after £j. Say block ^ ends on x = j p and 
block r/j ends on j/ < 1, then we can cut a rectangle containing y + 1, y + 2, . . . , x 
off £i and attach it to ijj provided j(Ci-i) 7^ J/ an d 7^ x - But this would 

contradict the fact that J7m is well defined on £ m (Woc). As we have seen in the 
proof of Proposition 15.221 this flip of ^ to rjj corresponds with the interchange of 
em(C0 an d s m (r]j) in the m-symbol. □ 

Finally, we can show 

Theorem 5.27. The maps S m and J m implement a bijection 7 , m (W / oc) <-> T> m {Woc) . 

Proof. Let A e V m (W c), then it follows from l5~2Ul and l5~22l that S m (A) € S m (W c). 
Since it is easy to see that 5 m is injective it remains to show that the image of S m 
is all of S m (W / c). Take (£, 77) € £ m (Woc), then there is a sequence of permutations 
J-±i such that 

(^7?)=n^(e(c),r?(c)). 
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Therefore, by Lemma 15.261 there is a sequence of jumps tj such that 

(€, r?) = U^ lh (m,v(o)) = Y[^(S m (\(c)))=S m (Y[T tj (X)) G S m (V m (W c)). 

3 3 3 

This proves the claim. □ 

5.7. Properties of truncated induction. Recall the truncated induction tr m — 
Ind. We will prove its transitivity. We first consider its analogue on V n . Consider 
a partition Ahn, then the analogue of the symbol is just A itself. In this section 
we will write (as is more common) the parts of all partitions in decreasing order. 
Then the a-function reduces to the well-known 

(34) n(A)=X)(i-l)A i = X; 

i i 

where A' denotes the partition conjugate to A. 

In this case, the partial ordering defined by the a-function thus refines the dom- 
inance ordering, in which by definition A > fi if 

(35) Ai + A 2 + 1- A; > m + (it H h m for alH G {1, 2 . . . , n}. 

Lemma 5.28. For all A, fi \- n, A > /i => n(A) < 

Proof. A > » A' < // => Ei ( A i) < (1) n(\) < »(/*). □ 

Now let us see how the a-function behaves under induction. Recall the Littlewood- 
Richardson rule (cf. JS] f° r a proof). For a partition A h n we denote by V\ the 
corresponding irreducible S'n-module. If [i h k and v h i, then 




(36) Indt + x ! Si ® K) = £ c^y A . 

Ahn 

In this formula c*„ is the number of ways the Young tableau of fi can be made 
into the Young tableau of A by means of a strict z^-expansion. This means the 
following. We add \i/\ squares to the tableau of \i to obtain the tableau of A, by 
first adding v\ squares filled with a 1, then adding V2 squares filled with a 2, etc, 
until finally we add v n squares filled with n. After each of these steps, we must still 
have the diagram of a partition, and no two squares in the same column may have 
the same entry. It now remains to explain when such an expansion is called strict. 
Suppose we read the added squares from right to left, and from top to bottom. We 
then have a sequence of numbers a\02 ... a;. Now the expansion is called strict if 
for any intermediate sequence a\a,2 ■ ■ ■ a% (1 < i < I), any of the occurring integers 
1 < k < n occurs at least as many times as the next integer k + 1. 

The consequence is that 

Lemma 5.29. Let /ihfc and v H /. Then 

tr-Ind^ ! Si (^®K) = W 

Proof. First we check that A = /jUv indeed occurs in the induction, by constructing 
its Young tableau as a strict (/-expansion of the Young tableau of \i. This can be 
seen as follows. Fill the part Vi in A with i's. Then we obtain a series of I = l(v) 
horizontal bars in A, filled with 1 up to I. Now move the contents of the filled 
squares as far down as possible. Then the unfilled squares make up a tableau of 
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shape /i in A, so that we obtain A as a z^-expansion of /i. This expansion is strict 
since if we have a square filled with i, then i — 1 occurs more often than i in the 
preceding boxes of the expansion, by construction. 

Thus indeed A := fiUv occurs in JUS!!. Now we show that its a- value is maximal. 
This follows from 15. 251 since 

but for any k ^ A occurring in (|36l) . n' < // U v'. □ 

Corollary 5.30. The truncated induction is transitive in the sense that for all 
A h k, /j, \- I, v h m, we have 

^ - ^4lVsr +m W ® tr - Ind|; + x - m (V, ® K)) = tr - Indg+^x^ W ® ^ ® K,). 

Proof: The argument of the previous Lemma generalizes immediately to any number 
of partitions, which implies that both sides are equal to VxunUu< D 

We want to prove that this also holds for tr m — Ind. Let us first see how the 
a- value of a partition is related to a m (£, rf). 

Lemma 5.31. Let A and /i be such that n(X) < Then a TO (A, n) < a m (/x, k) 

and a m (n, A) < a m (K, /i) for all m £ and all partitions k. 

Proof. The function a m (£, rf) is nothing but the a- function on the partition whose 
parts are the entries of the m-symbol of (£,77). The lemma therefore follows from 
the fact that n(A Uk)< n(/i U k) for all k, if n(A) < n(/x). □ 

5.7.1. Transitivity of tr m — Ind. We now return to tr m — Ind. We check what 
happens in case A has only one part: 

Proposition 5.32. Let fc 2 = mkx with ki 7^ 0, m £ ~Z. Then for every 2-partition 
($,V) ofn, 

t^-Ind^g^^CC^Tj) ® (i)) = U (ti.i.ti.a), 

where i runs over an indexing set containing one or two elements, i.e., for one or 
two decompositions t^i + £^2 = t. 

Proof: Suppose that in a constituent \A of maximal a-value, t\^\ squares are added 
to £ and to 77. Then by Lemma l5.31l A = (^Uti^, rjUti^), and xa occurs with 
multiplicity one in the induction. The entries e m (t\j) corresponding to t\ t \,t\ 2 m 
the m-symbol of (£ U t\ t \, rj U ti 2) are equal or have a difference of one. Suppose 
we are in the latter case and e m (ti.i) — e m (ii.2) + 1. Then, j/ xs with _B = 
(£ U — 1),??U (ti t 2 + 1)) occurs in the induction, we have a m (xA) = flm(xs). 
Put £2,1 = £1,1 - 1 and £2,2 = h,2 + 1- □ 

Now we investigate the transitive behaviour of tr m — Ind: 
Lemma 5.33. Let (£, 77) e "P;^, and a, 6 6 N. Suppose that (£Uai, /7UCZ2) occurs in 
tr m -Ind^°^j (Bj) ((a)® and i/ia£ (£U6i,tiU6 2 ) occurs to tr m -Ind^° x ( ^ B() 

((6) <S> (£,??))■ r/ien (£, 77) U (ai, a 2 ) U (61, 6 2 ) occurs in 

(37) tr m -IndgSU (Bi) ((a) ® ( & ) ® ^))" 

Conversely, any constituent of <|37l) is 0/ i/iis form. 
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Proof. Suppose for convenience that a > 6. Remark that Ind s °^ s a+b ((a) <8> (6)) 
consists of 2-partitions (xiyi, X2112), where Xi > yi, x\ + X2 > a and j/i + J/2 < fe- 
lt is not hard to see that a > b implies a,i > bi and therefore (£,77) U (a±bi, 0262) 
occurs in the induction Ij37(l . It remains to see that this is indeed a constituent of 
maximal a- value. It is clear from 15. 251 that 

tr - Ind^| + x - + ;i S6l (£ ® (01) ® (&i)) = C U ai U 6a 

and similarly for tr — Ind(?7 ® (02) ® (62))- By Lemma T5.31I we only need to check 
now that the a m -value does not increase by moving an induced square from £UaiU6i 
to rj U <22 U 62, in the set of 2-partitions occurring in the induction. Suppose we 
move a square of 61, then we either obtain (£ U ai U (61 — 1), 77 U 02 U (62 + 1)) or 
(£ U ai U (61 — 1), 77 U (a.2 + 1) U 62)- However, the first possibility would imply that 
a m ($ U (61 — 1), 77 U (62 + 1)) > U 61, 77 U 62) which is a contradiction. Now 

consider the second case. It is clear that e m (ai) € {e m (a2) — 1, e m (a2), e m (a2) + 1} 
and likewise for the bi. Since b\ < a\ it follows that e m {b\) + 2 < e m (ai), hence 
also e m (bi) < e m {a\). Therefore the second possibility also does not increase the 
o m -value. Similarly we exclude the possibility that a m (£U (ai — 1) U62, 77 U (0,2 + 1) U 
(62)) > am(£Uai U61, 7]Ua,2 U62), since this would imply that a(£U(oi — 1), 77 U (02 + 
1)) > a(£\Jai,r]Lia2). The representation (£U (ai — 1) U61, 77UCI2 U (62 + 1)) does not 
occur in the induction, since 61 + 62 + 1 > b. Since we can reach any constituent of 
the induction by a series of these moves of one square, and the a m -value increases 
strictly along a shortest path towards the 2-partition with maximal a m -value, we 
see that indeed the a m -value of (£,77) U (01,02) U (61,62) is maximal. 

Conversely, suppose that (£',77') is a constituent of (|^T|) . Then it is of the form 
(C'j 7 ?') — (C; 7 ?) U (^12/1) #22/2) for some Xi, j/j as above. Maximality of the a-value 
implies that x\ + X2 = a, and so 2/1+2/2 = 6. But then, keeping (xi,yi) fixed, 
it is clear that (£,77) U (x2 ,2/2) has maximal a m -value among the constituents of 

ind S^ ( i)(( a ) ® & »»)). and likewise for & »?) u (^i. wo- ° 

Corollary 5.34. Lei /«2 = mk\ ^ 6e smc/i thatm G iZ, and consider (£, 77) G 7^,2 • 
Let a + 6 + Z = n. TTien 

*rn-IndJ°^ {Bb+i) ((a) ®tr m -IndJ°^ o f Bi) ((b) &„))) = 

tr m -lndfi B s ;l Wo{Bi) ((a) ® (6) ® (£,77)). 

Proof: By the above Lemma, both sides are equal to »7) U (cti,i , «t.2 ) U 

(6j,i, 6^2) for certain a^i + a*,2 — a, 6j,i + &j,a = 6. □ 
By repeated application of this corollary, we get: 

Proposition 5.35. Let k2 — mk\ ^ and m G |Z. Let (£, 77) G P1.2 and A h n — /. 
T/zen 

(38) t^-Ind^^^trivA® (^77)) =^(eu /J ,77U(A- / i)), 

where fi ranges over a set of partitions, whose Young diagrams are contained in the 
one of A, which depends on (£,77) and m. 

5.8. Confluence of residual subspaces. In this section we show that C m (WoCi) <-> 
S m (WoCi) and that £ m (WoCL) is a full similarity class. 
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5.8.1. First we take a look at the case where a residual point is no longer residual at 
a given special value, but coincides with the center of a higher-dimensional residual 
subspace: 

Proposition 5.36. Let ki ^ 0,m 6 |Z, and suppose that c(/z, ki,mki) — cl for 
L G C m (n) of type A K x (f?/, i/). T/ien the set S m (M / oCL) of Springer correspondents 
ofWgCL, i.e., all the irreducible representations of Wo in 

tTm ~ Illd ™ °x Wo( b, ) ( triv « ® «5 m (i/')), 

{«^'|S m ( 1 /')~mS m M} 

Sm(WoCi) = [<S m + £ (/j)] m = [<S m _ e (M)]m- 

Moreover, we have a bijection 

Z m {W c L ) <— ► C m (W Ci). 

Proof. We will prove the Proposition by induction. Therefore we introduce, for 
i = 0,l,...,Z = i(/t): 

K W =(ki,..., such that sp m (p^) = («W, j/), 

i.e., /iW is the partition obtained by removing the strips of Kj+i, . . . , k; from T m (n). 
Put to be the residual coset of type A re ( 4 ) x {Bi,v). 

We will use induction on «. Suppose that i — 0. Then the statement reduces to 
Theorem I5T27I 

Therefore we take i + 1 and suppose that the Proposition holds for i. That is, 
(putting |«W I = m) 

S m (W c iW )= ^ tr m -IndJ ( [ ) B x "^ o ! | Bi) (triv K (i) (g> 5 m (i/)), 

{ ! /'|S m ( I /')~ m S m ( I /)} 

satisfies the bijection 

S rn (W c I/ (i)) <-> C m (Woc L( i)), 

and 

S„ l (W / c i(l )) = [<S m+e (/J W )] m = [<S m _ e (/j (i) )] m . 
Suppose that Kj+i = t and pick (£,77) £ S m (WoC i («)) 1. We will show that 

(39) tr m - Ind^^ i} ((t) ® ry)) 

consists of two elements, which belong to [S m {pS l+1 ^)] m . 
In view of the following implication 

(6 »?) ~m (£', »/) tr m - Ind((t) ® (£, r?)) ~ m tr m - Ind((t) ® (£', 77')), 

we may assume that (£, 77) S iS m ± e (/j^- ) ). Doing so, we will calculate explicitly both 
(13911 and iS TO ± e (// l+1 * ) ) and show that they agree. Recall from 15. Ill that a strip in 
T m (fi) corresponding to an A- factor is found inside T m (/j) as a hook-shaped strip, 
whose extremities contain |_f J (recall also that t is necessarily odd). For m ± e 
the splitting procedure S m ± e is well-defined; the square in the corner of the hook 
belongs to a horizontal box in one splitting, and to a vertical one in the other. 

We are going to construct the constituents (£',?/) whose symbol has maximal 
a- value in the induced representation J3HJ. 

(i) Recall that the Littlewood-Richardson rule implies that the diagrams of £' 
resp ?y' are obtained from those of £ resp. 77 by means of strict expansions. In this 
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case, this means that there are no two new squares in the same column. Suppose 
that Z(£) = m + r, l(rj) = r. Then we write £ = (0 = £o < £1 < • ■ • < £r+m), 
V = (0 = Vo < VI < ■ ■ ■ < Vr), and £' = (&<•••< C+r)> V* = %<■■■ < <)■ 
We have 

(40) 6<3<&+i,»?i<»?i<»?i+u 
and (£, 77) has m-symbol 

(41) 

/ {1 + 2 ... £ r + 2r + 2(r + 1) ... £ r + m + 2(r + m) \ 

V r;i + 2 »j r + 2r ,) 

which we have to expand in such a way that we maximize the a-value. 

(ii) Now we describe the splittings S m ± e (fj,^ +1 " > ) . Suppose for convenience that 
(£, 77) = S m j rt {^ > ). Recall that by j(b) we denote the extremity on which the block 
b ends. Since the strip of length t fits into T m (/jW), there exist £ +li £<u Vb+i> Vb 
such that j(£a+i) > L| J > J (176+1) > L|J) while j(€a) < L|J>i(»7a) < LfJ- Several 
of these blocks may be empty, in which case we consider these equalities to hold, 
since this can only happen for the inner- or outermost blocks. 

The A- factor is thus inserted in T m (//W) in the place of (£a,?7&)- Since there 
are m + r horizontal blocks and r vertical ones, this means that the corner of 
the strip is positioned on a square containing \a — b\, as seen before. Therefore, 
S m±e (/J (l+1) ) - S m±e (^) U (C a ,v' b ), where (£,t£) is given by 
(42) 

£=rfl -(<*-&) p._^_w^ J £ = Lil -(«-&) 



(*) — i / ? , ) ia for 772 -|- 6 or (ii) s " rtn , / l\ for 777 — e. 

I % = L|J + ( a - b ) I 7 i = r|l + (o - 6) 

(hi) Now we show that we also find when we calculate l|39(l . Bv 15 .3 21 a 
constituent (£', 77') with maximal a-value is of the form (£', 77') = (£, 77) U (x, y) with 
x + y = t. It remains to show that x and y are as in 1421) . 

We have to add t squares to (£,77), such that a m is maximized. Consider for 
a moment all m-symbols of (a, ft) occurring in Ind((/j) ® (£,77)) to have lengths 
(n + 771, m). Suppose that (a, /3) occurs in the induction. Let the 777-symbol of (a, [3) 
(resp. (£,77)) have entries x' x > x' 2 > ■■■ > x' 2n+m (resp. x\ > X2 > ■ ■ ■ > £2n+m)- 
Let S( Q!i a) be such that = x t for i = 1, 2, . . . , s^p) and s' S(ot ^ )+1 ^ x S(a>/S)+ i. 
Then, bv 15.281 if (£',77') occurs in 139|) then S(£',,/) is maximal among {s( a ,/3) | 
(a, (3) occurs in Ind((/j) ® (£,??)}; i-e., the truncated induction changes the parts of 
(£, 77) whose entries are "as small as possible" . 

Since we write the parts of £ and 77 in increasing order, we therefore locate 
a pair (£i,r]j) such that i + j is maximal among the pairs {(i,j) \ 7^ 
{Ci,Vj),a m (C,v') is maximal}. 

For example, if t > £ TO + r + 77 r , then we can not perform the induction without 
enlarging either Cm+r or 77,, and we find rjj) = (£ r + m , ?7 r ). In general, there are 
two analogous situations possible. 

(iii-a) Suppose we have a sequence 

(43) e m (v7/+i) > e m (£ fc ) > e m (£ fc -i) • • • > e m (&) > e m (Vf) 

which is as long as possible, i.e. e m (^ k +i) > e m (?7/ + i) and e m (£;_i) < e m (r?/), in 
which 

6c + vj+i >t>&+r)f. 

Some of these parts may not exist, in which case we delete the relation in which 
they occur. We check if, and how, we need to change parts (6,%-) into (^,77^). 
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First we consider 77/ and one of the parts We do not need to change 

if t - (£fc + 77/) < e m (£ fc ) - e m (rjf) = - 77/ + 2(fc - /). In that case we check 
if we have to change £fc_i, etc. This means that we have to look for the smallest 
p £ {0,1, . . . ,k — 1} such that 



In fact, since t is odd, this will be a strict inequality. Suppose for a moment that 
such p exists. Then we calculate how the parts of £fc- p and 77/ should be changed, 
in order to maximize the a- value. This means that we distribute the t — £,k~p ~ Vf 
squares of the strip, which need to be added to £fc-p and 77/, in such a way that we 
increase the entries e m (£fc_ p ) and e m (rjf) minimally. This produces the equations 
t'k-p = £k- P +x,if f =r] f + y,x + y = t- S, k - P - Vf and e m (^' k _ p ) = e m (j]' f ). One 
checks that these equations lead to the following: 



It remains to show that a^k — p, b = f, for then we recover Q42)). This can 
be shown as follows: if p > 0, then (|44|l and minimality of p imply that £fc- p < 
L| J -( k -p-f) and Cfc-p+i > LU - ( k ~P~ /)■ Also e m (r]f) < e m (£ fc „ p ) implies 
Vf < LiJ +(k-p~f) and e m (i] f+ i) > e m (£k- P +i) implies 77/4.1 > [f] +(k-p-f). 
Thus by gDJl both (1 Wiii are allowed, unless £k-p+i = LiJ ~ ( k ~ P ~ /)• If 
7^ 0, then it starts on a square containing \k — p — f+l\, hence ends on |_f J , 
which is impossible. Therefore £,k-p+i ends on more than |_iJ and £k-p on less. On 
the other hand, if £k-p+i = 0, then it follows that the block of length 77/ starts on 
more than |_| J , from which we see that a strip of length t can not be fitted into the 
m-tableau T m (ijS l >), which is a contradiction. Again because of 15.241 we see from 
(14*5)1 that if 77/4-1 ^ 0, thenj(V//+i) > [|J, wdj(r]f) < |_|J- This means that, as we 
wanted to show, a = k — p and b — f. The upshot is that we find two 2-partitions 
with maximal a-value, because the strip of length t fits into the diagram. The new 
entries in the m-symbol are consecutive. 

Notice that £,k- p +i > LiJ _ ( fc _ P ~ f) implies that e m (£ fc _ p+1 ) > [|] + (k - 
p + /) + 1. In equality holds, then the corresponding block of length £k~p+i ends 
on [|J, and the strip of length t can not be fitted into T m (p,W). In that situation 
only l@SJ-(i) is possible, since l|45[l-fiil would yield two consecutive entries in the 
top row of the 777,-symbol, which is impossible. Then the entries of Ck-pirff an d 
Cfc-p+i form three consecutive numbers, i.e., an interval in the sense of Lusztig (see 
PP) is formed. 

We still have to check the case p = 0. Thcni > 2^+2(fc-/), so £ fe < LiJ -(&-/), 
and t < Cfe + ^/'+i then implies 77/4.1 > [|] +{k—f). Since e m (?7/) < e m (^), we also 
find 77/ < LiJ +(*-/) and finally e m (^ fc+ i) > e m (17/4-1) implies £ k +i > \^]-{k~f)- 
This shows that indeed both (|45|) (T)-("ii) are allowed. As in the case p > 0, here also 
a = k — p and b = /, which can be shown similarly. 

The last possibility in situation l|43|l is that there is no p £ {0, 1, . . . , k — 1} 
satisfying Then we have t < 2& + 2(1 - /), so fj > [|] -(/-/). In this case 

we do not have to change but we have to change 77/, since t > + 77/. From 
e m (r]f) > e m (t;i-i) it follows that £/_i < [|] — (I — f — 1). This means (as it did in 
(|44H ) that we have to change the pair (£/_i,?7/). Calculating the extension which 
maximizes the a-value yields l|42l) with a = I — 1, b = /. Since 77/ resp. start on 



(44) 



*>2&-p + 2(fc-p-/). 



(45) 
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a square containing \l — f — 1| resp. \l — /|, the blocks of length 77/ resp. end on 
at least, resp. at most [|J ■ Therefore indeed a = I — 1, b = /, and both extensions 
are allowed since there is no block ending on |_f J • 

(iii-b) The other possibility is that we have a sequence of the form 

(46) e m (£/+i) > e m (%) > . . . e m (r?;) > e m (£/) 
such that e m (rj k+1 ) > e m (£/ + i), e m (j7;_i) < e m (£/), and 

+ >t> 7]l + £/. 

In this situation, we can do computations analogous to the ones of situation (14311 . 
We first check if there is p G {0, 1, . . . , k — 1} such that 

(47) t > 2r lk ^ p + 2{k-p- f) 

If such p exists, take the smallest such. Then we find that a = f,b = k — p and that 
both H42|) fiVfii) are allowed, where we need to know that there is no strip ending on 
L|J if i > 0. Otherwise, we have to change (£/,7i;_i). Again the a-value is always 
maximized by H42[) . 

(iv) Suppose that in (iii) we have changed the parts £j and rjj . We check when it 
is necessary to increase the entries of and r\j-\ . Since we have placed i — £i — rjj 
squares, there now remain £j + rjj to be placed. It is easy to see that H40|) implies 
that all = £k+i (k = 1, . . . ,i — I) and r]' k = r/k+i (k = 1, . . . ,j — 1), and finally 
£o = £i > Vq = Vi ■ This is also what we found in (ii) . We conclude that indeed 

(v) Suppose that (£, 77), (£, 77) are two different members of £ m (WoCL<;)), that 
(£',?/) appears in tr m — Ind((i) ® (£,77)), and similarly for (£',77'). Then it is 
easy to see that (£',77') 7^ ((,\v')- Therefore we find that |E m (Wo c i(i+i))l = 
2|S m (Wo c L< i >)l- O n the other hand, it is also clear that 

\C m (W a c Li , +1) )\ = 2\C m (W c L(i) )\, 

thus the required bijection between C m (Woc L (i+i) ) and Y, m {Woc L a+i) ) follows. 
Moreover, we have already seen that E m (Woc L (i+i) ) C [5 m ± e (/i* +1 )] m , and it is 
not hard to see that |[5 m ± c (/i^ +1 ')] m | = 2|[iS m ± £ (/jW)] m |, thus it follows from the 
induction hypothesis that indeed T, m (Woc L (i+i) ) = [5 m ± e (/i^ +1 ^)] m . This proves 
the induction step, and therefore also the Proposition if m is integer. 

(vi) If m is half-integer, we can apply the same type of reasoning. We briefly 
state the results in this case. Now t must be even. The strip corresponding to the 
A-factor contains the entries (^-, ■ • • , 5, 5, • • • , ^r)- Again, we consider 
(£, 77) G iS m ± e (/i^). Suppose that blocks £ a +i and 775+1 end on more than and 
£ a and 775 end on less. Then the strip of the A-factor will account for the entries 
(£^,77^), taking the place of (£ a ,r]b)- Since the corner square of the strip contains 
this time the value \a — b — i|, we find the following analogue of l|42|) : 

(48) ( + ] form + eor ( = ! 7 !° ~ S far m - «, 

This time the entries in the m-symbol are e m (^) = £j + 2i and e m ij]i) — Tji + 2i + l, 
which means that if we are in situation (|43[) , this time we need to find the smallest 
p£ {0, 1, . . . , k — 1} such that 

(49) t>2C k - p + 2(k- P -/)-!. 
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In situation (|46|l , we have to find the smallest p for which 

(50) t>2r) k - p + 2(k-p-f) + l. 

Then it turns out, that in the same way as for integer m, we find the same (£',77') 
as obtained in (|4Hf> . where the fact that both 2-partitions occur in the induction is 
due to the fact that the strip of length t can be inserted into T m (y). □ 

5.8.2. Now we can consider the general situation. Let L S C m (n) be a residual 
coset. Then we choose M £ C m {n) of minimal dimension among those M such that 
WqCm £ C to (WoCl). Suppose M has type (p,p), and sp m {p) — (k,v). Putting 
a = p U k, it follows that i is of type (a, 1/). It follows from the minimality of 
dim(M) that a strip of length pi can not be incorporated into T m (v). This means 
that: 

Lemma 5.37. Let m 6 iZ. ^4 strip of length t can not be inserted into T m (p) if 
and only if one of the following holds: 

(i) m is integer and t is even, or m is not integer and t is odd. 

(ii) One of the extremities ofT m (p) is egual to |_|J; 
(iii-a) m > 0, l(p) < m and [_f J < m — l{p); 

(iii-b) m < 0, l(p') < m and |_|J < m — l(p'); 

Proof. This is straightforward. □ 

Now suppose that we consider a residual subspace of type A t ~\ x (B s , p). Then, 
as in Proposition l5 . 361 we look for the constituent in Ind((f)®<S m (A0) with maximal 
a-value. Then we observe that such constituent is unique precisely when there is 
no confluence: 

Proposition 5.38. Let p, p be partitions, and let (£, if) £ S m (WoCi) where L £ 
C m (n) has type sp m (p) = (k, v). Suppose that strips of length pi can not be inserted 
into T m (y). Then tr m — Ind(triv p ® (£>??)) = (£', rf) for some {£',T)') £ V n ,2 with 
n=\p\ + \p\. 

Proof. We adopt the notation of Proposition 15.361 and its proof. We suppose that 
m G Z>o, the other cases being analogous. First we remark that if a strip of length 
t can not be inserted into T m (v), then it can also not be inserted into T m (p). Let 
t be odd, such that [f J < m — l{v). If k = then [§J < m — l(p), else there is an 
extremity of p equal to [f J ■ 

Suppose that k = 0. In this case, it is clear that a m is maximal for (p,p). The 
reader may verify that this is also the 2-partition obtained in the proof of 15.361 
Therefore if k — 0, we are done. 

Next, suppose that k 7^ 0. We can now go through the proof of 15.361 The only 
difference is that there may be pairs of equal entries in the m-symbol of (£,??). 
Therefore, in part (iii), the sequence (|43|l now reads 

(51) e m (Vf+i) > e m (6c) > e ro (£ fe _i) • • • > e m (&) > e m (r)f) 

which is as long as possible, i.e. e m (£ fc+ i) > e m (ry /+1 ) and e m (£ ; _x) < e m (r)f), in 
which 



(52) C fc +7J/+1 > t > & +T} f . 
The other possibility is that one finds a sequence 

(53) e m (£/+i) > e m (r)k) > ■ ■ ■ e m (i]i) > e m(0) 
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such that e m (r]k+i) > e m (£/+i), e m (?7i_i) < e m{£f), and 

(54) tf+i + Vk>t>W+Sf- 

Notice that there is a unique sequence (|5l"]l satisfying (|52")l or else a unique 
sequence satisfying |J5I). 

In each case, one obtains two potential Springer correspondents given by i|42|) 
for some a, b. However, if the strip of length t can not be fitted into the diagram, 
then only one of them is a 2-partition, and v. v.. For even t, the two possibilities 
for (£i,77y) of 15. 361 reduce to one. Therefore in this case as well, we are done. □ 

Now we show that indeed we find the desired result: 

Theorem 5.39. Let L £ C rn (n) be a residual subspace. Then the set S m (WoCi) 
forms a similarity class in Wq/ and there is a bisection 

C m (W c L ) «— > S ro (WoCi). 

Proof. Let L have type A a x (£?; , v) and let p, k, v be as described in the introduction 
to this subsection. If p = then we have already treated this case in Proposition 
15.361 Suppose therefore that we have p ^ 0. Let (£, 77) be a Springer correspondent 
of the residual subspace of type (k,p). By Proposition 15. 381 above. (£,77) leads (by 
inducing triv p (g> (£,77)) to exactly one Springer correspondent (£',??') of WqCl- It 
remains to check that the thus obtained (£',??') are mutually different and in the 
same similarity class. This is however not difficult to see. 

The fact that S m (W / oCi) is a full similarity class in bijection with C to (WoCl) 
follows from the corresponding fact in Proposition 15.361 Indeed, let M be the 
residual subspace of type (k,v), then T, m (WoCM) is in bijection with C to (WoCm) 
byEH But \Z m (W c L )\ = \E m (W c M )\ by Proposition EH and \C m (W c L )\ = 
\C„i{WqCm)\ as well by definition of M and L. □ 

5.8.3. Deformed symbols. Thus far, the m-symbols only apply to parameters hi — 
mki with k\ ^ and m £ |Z. However, we can use them as well to apply to 
any choice of parameters with k\ 7^ if we deform them slightly. Choose m £ hZ 
and let e > be very small. Let (£,77) £ 7^,2 ■ Then we define the m + e-symbol 
(resp. the m — e-symbol) of (£,77) to be the m-symbol of (£,77 — e) (resp. the m- 
symbol of (£, 77 + e). By 77 ± e we mean the partition whose parts are 77^ ± e. Let 
a m±e(£,?7) = Om(Ci r ? T e ) be corresponding a-value, with corresponding truncated 
induction tr m ± e — Ind. Then it is not hard to show that 

D m ±e(£) = tr m±e - Ind^^^^trivA ® <S m ± e (/x)) 

consists of exactly one element (£,77) £ S m (M / o c L), and moreover that we obtain 
bijections 

|J E m+£ (W c LI ) <—> S m (W oCi ) <— » |J £ m+e (WW)- 

Wbci/eCmCWoci) Woc L /ec m (w c L ) 

Finally one checks that we can now define H x (L) for any x £ R, since the Springer 
correspondence is constant between two consecutive m £ ^Z: 

Proposition 5.40. Let to, to' £ ^Z>o wf/i to — to' = i Let L be a generically 
residual subspace of type (X,p). Then 

(Woex). 
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Therefore, form> x> m' , we put T, x (Wqcl) = £ m -e(WoCL) = S m / +e (Wbci,). 

Proof: This boils down to going through the proof of 15.361 and checking that for 
both to and m' the same of the two possibilities in (|45|l or (|48|l is obtained by 
t r ?ri-e — Ind and tr m / +e — Ind. For details, see [2H1- □ 

5.9. Unipotent classes. In the classical cases, we have the bijection C m (n) <-» 
U m (ri), such that the Springer correspondents of WqCl are those of the correspond- 
ing unipotent class. We will show that we can define a set U m (n) with the analogous 
properties for every to € ^Z. Furthermore, by also defining the generalizations f^ c 
and 4> m , we will show that our generalized Springer correspondence reduces to the 
classical one in case m € {|, 1}. 

Recall that in this case, for a residual point c with jumps ji the partition A of 
the corresponding unipotent class satisfies A = (2j, + 1). We therefore calculate 
what the weight of the corresponding partition for general to is: 

Lemma 5.41. Let &2 = mk\ with m 6 iZ and let c — c(/i, k, mk) be residual with 
jumps {ji}. Define A to be the partition with parts 2ji + 1. If m is integer, then 
A| = 2n + to 2 , otherwise |A| = In + m 2 — j. 

Proof. Clearly it is sufficient to consider m > 0. 

(i) Suppose that to is integer. First consider pi < p2 < • • • < Pp with p < to — 1. 
Then 5 m (p) = (p, — ), and the jumps of c are {to + p p — 1, m + Pp-i — 2, . . . , m + 
pi — p, to — p — 1, to — p — 2, . . . , 1, 0}. Therefore, indeed 

/ m—p—l 

^2j* + l = ^(2(m + ^i-i) + l)+ £ (2* + l) 

„p(p+l) „ (m — p — 1)(to — Z) , . 
= 2mp + 2n-2^— — '--2- - A ^ + (m-p) 

= m 2 + 2n 

Now consider the general situation, where we may (and will) assume that T m (p) 
is in standard position, i.e., that <S m (p) = (£(c), 77(c)) as in 15.201 Hence, S rn (p) 
consists of m — 1 horizontal blocks (£ r +2, • ■ ■ , £r+m) = (Pp-m+2, ■ ■ ■ , Pp)j followed 
by a series of alternating horizontal and vertical blocks. Then (£t r ,?7), with £ tr = 
£2, ■ ■ ■ ! £r+i), is the m-tableau of a residual point for m = 1. Therefore we know 
that E?:| 1 (2j l + 1) = 2(£i< P - m+ 2 W ) + 1. Thus 

2r+l m 

5^(2ji + l) = ^ (2ji + 1) + £(2(i + p p _ m+i - 1) + 1) 



i=l 



i<p— m+2 

n 2 + 2n. 



^ " 1 + 2 2J Pp-m+i + m 2 - 1 



(ii) If m is half- integer, we find that if Z(p) = p < m — i that the jumps are 
{to + fi p — 1, to + p p _i — 2, . . . , m + pi — p, m — p — 1, m — p — 2, . . . , |, i}, which 
after a similar computation yields £ i 2 ji + 1 = m 2 + 2n — ^ . The general case is 
treated analogous to integer to as well. □ 

Therefore we define 
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Definition 5.42. Let m E ±Z. If m is integer we define 

U m {n) := {A = (l ri 2 T2 . . . ) h 2n+m 2 \ ri is even if i is even and (r» mod 2) > | 

i odd 

That is, we consider partitions of2n+m 2 in which even parts have even multiplicity 
and which have at least \m\ odd parts with odd multiplicity. 

For half-integer m we define 
U m (n) := {A=(l ri 2 r2 ...)^2n + m 2 -i 

ri is even if i is odd and even (r, mod 2) > |m| — i}. 

That is, we consider partitions of 2n + m 2 — j in which odd parts have even 
multiplicity, and which have at least \m\ — i even parts with odd multiplicity. 

Notice that in the equal label cases m = \ , 1 we indeed recover the old U\ (n) . 
We now define a map : U m (n) — > C m (n), associating a central character of 

JJtemp tQ A E U m (n). 

Definition 5.43. Let ki — mk\ ^ with m E \"L and suppose A £ U m {n). 

(i) If m is integer, let l\ < I2 < ■ ■ ■ < l s be the parts that occur an odd number of 

times in X, and put n$ :— y\ Ij. All Ij are odd and s > m. Notice that uq = m(2). 

2 

Let I = 2 m . By removing each Ij once from X, we obtain a partition where 
every part occurs an even number of times. If we remove each second part, we find 
a partition d\ < di < ■ ■ ■ < d r . The associated residual subspace L is the one with 

Rl = A dl -i x A c i 2 -i x ... A dr -\ x Bi, 

and the residual point in B\ has jumps |_lfj . Then WqCl :— f^ c (X). 

(ii) If m is half-integer, let again be 1% < ■ • ■ < l s be the parts of X that occur 
an odd number of times. Now all l{ are even, and s > m — ^. Let n = X^- Ij 

ana removing each Ij once from X we obtain a partition 

where each part has even multiplicity. Remove each second part to obtain a partition 
di < d2 < ■ ■ ■ < d r , then L — /„ C (A) has root system 

Rl = A dl -i x A d . 2 -i x ■ • • x Aa r -i x Bi, 

and the residual point in B[ has jumps y . Then WqCl '■= fm°W- 

Lemma 5.44. The map is a bijection, i.e. the set U m (n) parametrizes the 
set of central characters o/H'^™ p . 

Proof. Consider a residual subspace L with Rl of type A K x B\. The residual points 
in Bi are characterized by their jumps ji. From 1531 we know that the parts 2j{ + 1 
form a partition of at least m (resp. at least m — |) positive and distinct odd 
(resp. even) parts. By adding two parts Ki for every ^4-factor, we obtain indeed a 
partition A e U m (n). Clearly f^(X) = L. Therefore is a bijection between 
U m {n) and the set of Wo-orbits of residual subspaces. Finally we use the bijection 
W L -* W c L . □ 

We next define the generalization <fi mi associating to A € U m (n) an equivalence 
class in Wq. Later we show that this class is E m (/ ? ^ C '(A)). 

Definition 5.45. Let m G \TL>q and consider X E U m (n). Its parts are arranged 
in increasing order. If m ^ Z then we ensure that 1{X) = |m| — \ + 2r for some 
r E Z>o by putting Xi = if necessary. 
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(i) For integer resp. half-integer m, replace in the last \m\ resp. \m\ — ~ parts of 
A a pair of even resp. odd entries (x, x) by (x+l,x — 1) to obtain an n-composition 
fa. 

(ii) Define fa* = fai + (i — 1) for i = 1, 2, . . . ,2r and fi^r+i = Man-H + 2r for 
i = 1,2,..., |m| if m is integer; and fa* = fai + (i — 1) fi = 1, 2, . . . , 2r); /i|r+j 

/ / ; + (2r — 1) for i — 1, 2, ... , |m| — \ if m is half -integer . 

(Hi) Form the 2- composition (£*,T)*) where rf contains the ^ for even fai, and 
£* contains the \J^-\ for odd fa (in the order they appear in fa* ). 

(iv) Define the 2-composition (£, rf) by £j = £* — (i — 1) and rji — rf* — (i — 1). // 
to is half-integer, readjust the lengths of £ and ?y to = + \m\ + |. 

ft>; Finally m (A) = [(C,ry)] m = {{a,(3) £ 7>„, 2 | (a,/3) ~ ro (^77)}. 

fwj Pitt 0_ m (A) = [(?7,0]-m «/0m(A) = [(C,??)]m- 

Notice that for m 6 {5,1}, we recover the map <f) m of section 15.3.21 As in this 
case, the m-symbol of (£, 77) (of part (iv) in Definition I5.45|l is always increasing. 
This follows easily from the corresponding, known, fact in the equal label cases. 
However, it may happen that (£, 77) ^ V n ,2 since £ need not be a partition. 

Finally, notice also that if to = 0, we have (£,77) ^0 (?7j£)i so the definition is 
unambiguous. 

We want to show that <f> m establishes a bijection between U m (n) and Wq/ ~ m . 
Therefore we define the candidate inverse map ip m = <f>^ : 

Definition 5.46. Let k2 — mk\ and to £ ^Z>o- For an equivalence class E £ 
Wo/ ~ m , define A = -0 m (E) as follows. Let to > 0. 

(%) -Lei (£,77) 6e the unique ^-composition (£,77) swc/i that [(£,rf)] m D Wq = E 
and (£,rf) has increasing m-symbol. Let = to + n, l{rf) = n if m is integer 
or £(£) = m — i + n, l{rf) = n if to is half-integer. Notice that for m ^ Z t/iis is 
different from the symbol lengths! 

(ii) Let £* = + (i — 1) and 77* = rji + (i — 1). Note that £* sti/Z is in general a 
composition rather then a partition. 

(Hi) Let fa* be the composition which consists of the parts 2£; + 1 and 2rji. We 
order the first 2n parts in increasing order, and add the last to (resp. m — ^) parts 
in the order they appeared in £* . 

(iv) Now we construct from fa* the n-composition fa. If to is integer we define 
fat := fa* — (i - 1) for i = 1,2, ... , 2n and fa 2n +t = uln+i - 2n for i = 1,2, ... , \m\. 
If to is not integer then we define fai = fa* — (i — 1) for i — 1,2, ...,2n and 
fan+i = fJ-2n+t (2n 1 ) for i — 1 , 2, . . . , to ^ . 

(v) Finally we remove all zeroes from fa, and replace any entries in fa of the form 
(x + l,x — 1) by (x,x). The end result is A := ip m (T,). 

(vi) Let to > and let E be an equivalence class in Wq for ^- TO . We define 
^>- TO (E) = V>m(E® 

Notice that since ~o" ec l u i va l eilce classes are invariant under multiplication with 
(— , n), the definition is unambiguous for to = 0. In the equal label cases, we recover 
the inverse of <fi m of section 15 .3. 21 

Lemma 5.47. The map tp m is invariant under the shift operation for symbols, and 
therefore really is a map on Z^ ,0 (n + \m~\,n). 

Proof. This is clear, since if we add a zero to both a and (3, we add a zero to £ and 
■q, which means we add two zeroes to A. □ 



GENERALIZED GREEN FUNCTIONS AND GRADED HECKE ALGEBRAS 



47 



To prove that 4> m and ip m realize a bijection between U m (n) and Wo/ ~ TO , it is 
sufficient to show that ^ m (E) £ U m (n), since both </> m and ip m are easily seen to 
be injective. To show this, we first prove a Lemma. 

Lemma 5.48. Let (a, p) be a 2-partition of n and let m G ^Z>o- 

(i) Suppose that in the m-symbol of (a,p), one has e m (a n+ i + i) > e m {(3 n ) > 
e m {a n +i) for some 1 < i < m. Let a tr — (ati, . . . , ot n +i), and suppose that 
ip m (a,(3) — A. If m G Z then ipi(a tr , P) = A tr = (Ai, A 2 , . . . , A 2 „ +J ). Otherwise, 

1pi-l/2(<Xtr,@) — Atr = (Al, A 2 , . . . , A 2n+ i). 

(ii-a) Suppose that m G Z and e m {Pn) > e m (a n+m ). Let 

Ot-tr — & Otn-\-m 

and 

Ptr = P-Pn- Suppose ip m {a, f3) = A. Thenip m (a tr , Ptr) = A tr = (Ai, . . . , A 2 („_i) +m ). 

(ii-b) Suppose that m £ Z and e m (fi n ) > e m (a n+m+ i). Let a tr = a — a n+m+ i 
andfcr = P~Pn- Suppose ip m {a,P) = A. Then ip m {a t r , Ptr) = A tr = (Ai, . . . , A 2(n _ 1)+TO _i ). 

Proof, (i) This is clear, since if we denote the corresponding 2-compositions with 
increasing m-symbols by (£,r?) ~ m (a, /3) and (£t r ,r?) ~i (a tr ,P) (resp. then 

£ = Ctr U (£n+i+l, ■ • ■ , £n+m)- 

(ii-a) Suppose that (£,77) ~ m (a,/3) and (£ tr ,r) tr ) ~ m (a tr ,Ptr) have increasing 
m-symbols. Then £ tr = (£1, . . . , £„, r? n -2, £ n+ i-2, . . . ,£„_ 2+m -2) and r] tr = n-r] n . 
Therefore 

Ctr — (£l j ■ • • ! £n' — 1) £n+l — 1) ■ ■ ■ ) £n+m-2 — 1) an d Vtr = V ~ '/V 

Therefore, it follows that fj, tr>i = fa for i G {1,2, . . . , 2(n- 1), 2n + 2, 2n + 3, . . .,m + 
2(n — 2)}. It remains to compare fa to ^ tr> j for i = In — 1, 2n, In + 1. Both are 
derived from 1 and ?7 n . 

We therefore have the following possibilities. Either we have e TO (£ n ) = e m (r] n ), 
or we have e TO (£ n ) < e m (r?„) < e m (£ n+ i), or we have e m (r] n ) = e m (£ n+1 ). Let 
us first assume that e m (£„) = e TO (r?„), so £„ = r] n , uln-i = 2r?*,/J 2 „ = 2 £* + 1, 
and fa, n -i = %Vn - ( 2n - 2 ) = ^2™ = 2£* + 1 - (2n - 1). In A = tp m (a,P) these 
entries remain the same. Now lets us see what we find for ip m (oit r , Ptr)- First we 
calculate fa* r = [fal , . . . , nl n _ 2 , 2£* + 1, 277* - 1, 2£* +1 - 1, ... , 2£* +m _ 2 - 1), and 
so /z tr = (/zi, . . . , /j 2 „- 2 ,2£* + 1 - (2n - 2),2?7* - 1 - (2n - 2),/i 2 „ + i,/j 2n+m _ 2 ). 
Therefore, in A tr , the two entries (2£* + 1 - (2n - 2), 277* - 1 - (2n - 2)) are replaced 
by the pair (2£* — (2n — 2), 277* — (2n — 2)), which are the same entries obtained 
in A. This proves the claim in case e m (£„) = e m (r) n ). Next we consider the second 
possibility e m (£„) < e m (j?„) < e m (£ n+ i). Then in fa* we get m 2 „-i = 2 C + 1 and 
A* 2 « = 2<, whereas fj,* r = , . . . , ^n-D 2 Vn - h 2 C+i - 1, • • • , 2^+m-2 - 1). and 
so ^ tr = (/xi, . . . , it 2 „_i, 2r]* n - 1 - (2n - 1), 2^* +1 - 1 - 2(n - 1), . . . , 2£ +m _ 2 - 
1 - 2(n - 1)) = (/xi, . . . ,M2n+m-2)- Hence also A tr = (Ai, . . . , A 2 „ +m _ 2 ). The last 
possibility is that e m (n n ) = e m (^„+i), so r\ n = £ n+ i + 2 and 77* = + 1. In 
that case we find in /1* that [i\ n = 2^* +1 + 1 and /J 2n+ i = 2?7*, and so in \x we get 
[iin = M2n+i = 2 Vn - 2n - On the other hand, fi* tr = (^ , . . . , M 2 „-i> 2 < - 1, 2£* +1 - 
!. 2 C+2 - 1. ■ ■ ■ , 2£ 2 „ +m _ 2 - 1) and so /x tr = (fa, . . . , fa n _ u 2n* n - 2n + 1, 2n* n - 2n- 
1, M2n+2, • • • , M2n+m-2)- This means that in A tr we find A trj2 „ = A tri2n+ i = 2rf n -In, 
which are also the corresponding entries of A. So we find that in every case, the 
statement of the lemma holds. 

(ii-b) Let (£, f?) ~ TO {01, p) and (S,tr,Vtr) {cttriPtr) have increasing m-symbol. 
Then = n + m + | and Z (r?) = n. We readjust the lengths by putting & = 
for i = 1, 2, . . . , n + m — |, and taking rj = fj. Similarly we let £ tri j = |t r ,»+i for 
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i = 1, 2, . . . , n + m — 3/2, and r\tr — fjtr- Then we have 

&r = (£l, • • -,£,n-l,Vn - 1,^„ - 2,. . . ,£„ +TO _i_ 2 - 2),7? tr = . . . ,7?„_i). 

For the partitions £* and 77* this implies 

£tr = (£l i ■ ■ ■ i Zn-liVn ~ 1) £ra — 1> ■ ■ ■ i £n+m-i-2 — 1) > ^ir = (*7l ! ■ ■ ■ ! Vn-l)- 

The length of A is 2n + m + |. Therefore, /j, = /i* — (i — 1) for i = 1, 2, . . . , 2n and 
Hi = — (2n — 1) for i = 2n + 1, 2n + 2, . . . , 2n + m + \ . On the other hand, since 
l(hr) = 2(n - 1) + m + \, we have fj, tr>i = [i* tr i — (i - 1) for i = 1, 2, . . . , 2(n - 1) 
and |Lt tr)i = /z* r)j - (2(n - 1) - 1) for i = 2n- 1, 2n, . . . , 2(n - 1) + m + ±. To 
compare A to X tr we need to compare the triple of entries (A 2 „_ 2 , A 2 „_i, A 2 „) to 

(Atr i2n - 2 , At r ,2n-1, At r , 2n ). 

Suppose first that e m (£„) = e m {Vn)- Then |„ = r\ n + 1, i.e. £„_i = rj n + 1, 

and Cn-l = Vn- Thus M2«-2 = 2 Vn> f4n-l = 2 C-1 + 1>M2„ = 2 C + L ThuS . 

^2„-2 = 2< - (2n - 3), Ai 2 „_i = 2C_i + 1 - (2n - 2), M2 „ = 2£* + 1 - (2n - 1) 
and A 2 „_ 2 = /U 2n _ 2 , A 2n _i = fi2n-i, A 2 „ = /j 2 „. On the other hand, for A tr we find 

that Mtr,2«-2 = 2 C-1 + l,Mt*r,2n-l = 2? 7n ~ 1 and M2n = 2 C ~ 1 > hcnCC Mtr,2n-2 = 

2 C-i + 1 - (2n - 3),Mtr,2„-i = 2rj* - 1 - (2n - 3) and Mtr>2 „ = 2£* - 1 - (2n - 3). 
This means that A tr . 2n _ 2 = A tr . 2n _i = 2£*_j — (2n — 3) = A 2 „_ 2 = A 2 „_i and also 
A tr , 2 „ = 2C-l-(2n-3) = A 2 „. 

The second possibility is that e m (£„) < e m (rj n ) < e TO (£ n+ i). In this case, £„_i < 
r] n + 1 and r\ n < £„ + 1. This means that < 77* and 77* < £* + 1. In /j* 

we thus get ^„_ 2 = 2£*_ 1 + 1,^-1 = 2 Vn^*2n = 2 C + 1 - Hence, /j 2 „_ 2 = 
2 C-i + 1 - (2n - 3), M 2«-i - 277; - (2n - 2), M2 „ - 2£* + 1 - (2n - 1). But by 
the expressions for corresponding parts of for that we have found in the preceding 
case, we see that far and n agree. 

Finally consider the case where e m {f] n ) — e m (£„ + i). Then r] n = £„ + 1 and 
Vn = C + !• Therefore, we find parts /J 2n _ 2 = 2£*_ : + = 2 C + 1 and 

= 2r?*. Thus, H2n-2 = 2£_ 1 + 1 - (2n - 3), M 2„-i = 2£* + 1 - (2n - 2) and 
/i 2 „ = 2?7* — (2n — 1). On the other hand, we now have fo r ,2n-i = M*r,2n + 2, hence 
Atr,2n-i = Mr,2n = A 2n _i = A 2n = 2?7* — (2n — 1). Hence for half-integer m as well 
the statement of the Lemma is now proven. □ 

Proposition 5.49. Suppose (a, (3) E V n ,2- Then tp m (a,(3) € U m {n). 

Proof: We may suppose that m > 0. 

(i) Let m G Z. Let the 2-composition (^, r?) of n be the one described in part (i) 
of the definition of ip m . Following the procedure ip m , we find that, since we consider 
^ as having n + m parts and 77 as having n parts: 

n+m n 2n—l 

\tl>m{a,(3)\ = 2 (^ + (i-l)) + l + J2 2 (^ + (i-^)) - k-2nm = 2n + m 2 , 
i=i i=i fe=i 

so indeed A := ip m {a,(3) h 2n + m 2 . It remains to be shown that even parts in A 
occur with even multiplicity and that there are at least m odd parts in A with odd 
multiplicity. Notice that although (£, 77) is in general a 2-composition rather than a 
2-partition, 77 is a partition, as is £tr = (£i> ■ ■ ■ j £n+i)- O n this part (^tr> V'm ac ts 
as -01 and therefore the first 2n + 1 parts of A form a partition where even parts 
occur with even multiplicity. Also, since /J 2n+i = 2£* +i + 1 and /U 2 „+i = A^n+i ~ 2n i 
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the last m parts of /i are all odd. In the final step ji — » A, we create only pairs of 
equal parts, which shows that indeed in tp m {a,f3) even parts have even multiplicity. 

Now let us show that m (a,/3) contains at least m odd parts with odd multiplic- 
ity. We have seen that the parts /i2n+ii ■ ■ ■ iM2n+m are all odd, and at least equal 
to fj,2n- If A = /x, then we are done. If not, then there are parts £ n -H = Cn+i+i + 2 
in £, for some 1 < i < m — 1, giving rise to entries in the m-symbol of (£, rf) which 
are equal. Hence we have to show that for any such pairs of entries, there are two 
odd parts among fj,x, . . . , fx^n with odd multiplicity. Suppose that in (a, (3) one has 
e m (/3n) = e m (a„+i). In view of Lemma |5.48l fi ). we may then assume that i = m, 
since otherwise the last m — i entries of A will be different odd entries occurring 
with multiplicity one. But then we may use l5.48f ii^l to remove the last parts of both 
a and (3. We can continue doing this until we reach a 2-partition of the form (k, v) 
with increasing m-symbol, for which ip m (n, v) will indeed have at least m odd parts 
with odd multiplicity, but then so does ip m (a,(3). 

(ii) Suppose that m (/ Z. Let (£, 77) be the 2-composition whose m-symbol is 
similar to the one of (a, (3) and increasing. Then, by definition of ip rn we have 

\if> m (a,0)\ = ]T (2(a i + (i-l)) + l) + 2j22(p i + (i-l))-^2(i-l) 

i—1 i—1 i—1 

-(2n-l)(m-i) 

= 2n + m 2 . 

4 

Again, it remains to be seen that odd parts have even multiplicity and that there are 
at least m — 1/2 distinct even parts with odd multiplicity. Define £ tr = (£1, . . . , £ n ). 
Then ip m acts as i/>i on (£t r ,f?)- Therefore the first 2n parts of \i (in the definition 
of ipm) form a partition in which odd parts have even multiplicity. The last m — | 
parts of n are of the form //2n-H = A*2n+j — — !)■ Since the last m — \ parts of 
fi* are of the form 2£* , i + 1 , these parts of [i are all even. It remains to be seen 
that for every replacement (a;, x) — ► (x + l,x — 1) in fi — ► A, there are two distinct 
even parts among n±, . . . , [im with even multiplicity. As in the case where m G Z, 
this follows from Lemma f5. 481 □ 

Now we can show that the maps we have defined lead to the desired result: 

Theorem 5.50. For ki = vnk\ with k\ 7^ and m £ iZ, we Ziaue, 
(«J bisections 

C m (n) <— {£ m (W c L ) I W L G £ m (n)} 4— Wq/ ~ m ; 

fnj i/ie identity 

U m ° o ^ m o £ m )(WV L ) = W c L /or W cl G C m (n). 

Proof: (i) In view of Theorem 15.391 we need to show that if WqCl ^ Wqcl>, 
then E m (W / o c i) 7^ S m (WoC£/). However, since U m (n) «-> C m (n) via /^ c , and 
lA m {n) <-> Wo/ ^ m via </> m , the statement follows from (ii). 

(ii) Consider L G C m (n) of type A K x (Bi,v). We prove the Proposition by 
induction on 1(k). 

(a) If Z(k) = 0, then we consider a residual point c = c(^, k, mk), whose m-tableau 
T m {v) we may assume to be in standard position, i.e., of the form J m {£,{c), v( c )) 
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as in 03 We have to show that 

.C c Uj m (S m (is))) = W c(y,k,mk). 
Suppose that J(c) = ■ ■ .,hr+m}- ThenS m (^) = (£,77) where £ = (ji,j 2 , ■ ■ • , 

32r+l,hr+2 ~ l,hr+3 ~ 2, . . . ,hr+m - (m- 1)) and 77 = (j 2 + + 1, • . . , J2r + 1). 

This leads to £* = j 3 + 1, j 5 + 2, . . . , j 2r +i + r, j 2r +2 +r,..., j 2r + m + r) and rj* = 
in + 1,34. + 2, • ■ ■ , hr + r), hence /_t* = (2ji + 1, 2j 2 + 2, 2j 3 + 3, 2j 4 + 4, . . . , 2j 2r+1 + 
2r + 1, 2j 2r+2 + 2r + 1, . . . , 2j 2r+m +2r + 1), and thus A = ^> m (£, ??) indeed consists 
of the distinct odd parts (2ji + 1, 2j 2 + 1, . . . , 2j 2r+m + 1)- 

(b) Now suppose that the proposition is true for every L' E C m (n) of type (a, (3) 
with 1(a) < 1(k), i.e. in particular for M of type (k — Ku K ), v)- Let the m-symbols 
of S m (WoCAf) have size (r + m, r). Put t = K/( re ), and consider 

X m {W c L ) = tr m - Ind^° x ( ^ ) (Sri _ t) ((t) <8> S ro (Woc M )). 

Let (a,/3) e S m (W c M ) and (a',/3') e tr TO - Ind((*) <g> (a, /3)) C S OT (W c_ £/ ). Recall 
from (the proof of) 15.361 that (a',/3') = (a, /3) U (ti,ta) f° r some decomposition 
t = t\ + t 2 . Let (a^, be as in part (hi) of the proof of 15.361 By the induction 
hypothesis, we assume that f^ c (%p m (a,(3)) = W c M . 

Now consider ip m (a,(3). Let (£',?/) ~ m (a',/?') and (£,77) ~ m (a,/3) be the 2- 
compositions with increasing symbol. There are three possibilities for the position 
of e m (oQ , e m (fi'j ) in the m-symbol of (£',?/) : either they are found in position 
(ii'Vi) f° r some < i < r, either in position (d+iiVi) f° r some < i < r, or in 
position (Cij^i+i) for some i > r. This last possibility does not occur in the equal 
label cases. 

Let -0m (£,?7) = A and ip m (S,',v') = If £■ gives rise to part A^ we put j := 
ip m {£,'i), and similarly for 77'. In each of the three cases one easily checks that 
pSimiCv') = "4>m(^,il) U V'm(Ci) U *Pm(v'j)- Therefore, it is sufficient to show that 

Let us consider these possibilities one by one. In the first case, if t is odd, we have 
(M) = (L4J, r|D- This implies that = L|J + (i - 1) and V '* = f *] + » _ 1, 
hence in /i* we find the parts M^-i — 2[f J + 2(i — 1) + 1 = t + 2(t — 1) and 
Mlj = 2[|1 +2(i — 1) = t+2z — 1. This means that indeed /Jai-i = M21-1 — (2i— 2) = i 
and M2i = - (2i - 1) = t. If t is even, then = (|, |), (£>, r?>) = 

(| + i — 1, 1 + i — 1), and so H 2i _ 1 = t + 2i — 2, /i^ = t + 2i — 1 which again yields 
fpzi-i = fjQi = t. This proves the claim. 

The second case where , 77.-) = (|_f J> or (5 — 1,^ + 1) proceeds in the 
same way. 

Finally consider the third possibility. This happens if in the proof of 15.361 we 
have found that (a',j3 r ) = (a, 0)U(a' i , (3' r ) (for some i > m+r+1), where (a-,/^) = 
(Til - (* - r), |_f J r)), with symbol entries e m (a-) = [|] + i + r,e m (/3' r ) = 

[|J + i + r. In (CiV')j these entries take position [i — in the top row, hence 
#-1 = liJ+* + r-2(«-l)= L3J-* + r + 2and#= [|]+i + r-2i= [|]-i + r . 
This implies j = [|J + J" + 1 and = [|] + r. In /!*, this yield two consecutive 
parts t + 2r, hence in /i two consecutive parts t. If t is even, then we find after 
rearranging the m-symbol in increasing order that e m (^_ 1 ) = e m (^) = | + i + r, 
hence Ci-i = f - i + r + 2, ^ = | - i + r, so = f + r + 1 and g = | + r. This 
means that in /i* we find two consecutive parts t + 2r + 3 and £ + 2r + 1, and in \x we 
thus get t+1 and t — 1. Therefore again A contains 2 new parts t and indeed 
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finds a factor At-%. Since one easily shows that the other parts of A have remained 
the same, this proves the induction step. 

(c) If m is half-integer, the proof is analogous. □ 

Corollary 5.51. Ifm 6 {|, 1}, and the central character WqCl for L £ C m (n) cor- 
responds to the unipotent class G\, then S m (WoCi) = T, m (C\). Thus, we retrieve 
the classical Springer correspondence. 

Proof. For residual points, this has been remarked already. The Corollary follows 
since the maps f^ c , <fi m ,ip m which we have defined for general m, reduce to the 
classical ones in the equal label cases. □ 

We can now refine |4~T1 to include also the central character of the modules M™. 

Conjecture 5.52. In the notation of Conjecture \4-l\ the central character of the 
irreducible tempered M-module M™ is equal to Wqcl if and only if \ € S m (W / oCi). 

Remark 5.53. For B3 and B4, and special parameters, these conjectures have 
been shown to be true, thanks to the explicit calculations of both the appropriate 
Green functions by Gunter Malle, and the determination of H^™ p . 

We can thus reformulate the Coniectures 14. II and 15. 521 as follows. 

Conjecture 5.54. Let H be the graded Hecke algebra associated to the root system 
of type B n with parameters k\,ki such that k\ ^ and &2 = mki for m £ ^Z. 
Then the set H'™ p has the following description. LetU m (n) be the set of partitions 
generalizing the unipotent conjugacy classes, and let £ m (A) = [0 m (A)] m be the set 
of Springer correspondents of X G U m {n). 

Then H'™ lp has a set of representing modules 

{M^ v) \\eU m (n), (£,77)e£ m (A)} 

where this indexation is uniquely characterized by the requirements 

• The central character of M™^ , is Wqcl, where L is the residual subspace 
such that E m (W Ci) = £ m (A), given by W c L = f^ c (\) ; 

• The Wo-module M™,^ ^ contains the irreducible Wq - character X(£,j;)- 

Moreover, given this parametrization, the multiplicity o/(£,fy) in the Wo-module 
Muj * is equal to one. 

In the notation of Conjecture \4- 1\ we have M™ = M™ A . Thus, the Wq- decomposition 
of s is given by the Green functions P^a (A,B G V n ,i)- It therefore inherits 

a grading, with respect to which the irreducible character X(£.?j) occurs in the top 
degree of Mw^i. This degree is equal to a m (£,?7). 

In this formulation, the modules ^ are the analogue of the Springer mod- 
ules H(B u ) p , where A replaces u and (£,??) replaces p. Indeed, in the classical case, 
the character p can be read off the symbol of (£, rj). 

6. Examples 

We end by giving some examples of the conjectures and the constructions in the 
previous sections. 
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6.0.1. Splitting and joining. Let n = 22, m — 2 and let c be the residual point with 
coordinates (7, 6, 6, 5, 5, 4, 4, 4, 3, 3, 3, 3, 2, 2, 2, 2, 1, 1, 1, 1, 0, 0)fc, then J(c) = (0, 1, 3, 
4, 6, 7). Therefore the set E m (Woc) is, according to (|5.4|) . equal to the m-equivalence 
class of 

(55) ( ° 2 3 7 10 ^ ) 

The 2-symbol (|55|l is the symbol of (366,25). There are (fj) possible 2-symbols 
with these entries, i.e., there are 15 generically residual points c(Aj,A;i,fc2) (* = 
0,1,..., 14) which, when hi = 2k\, become equal to c. The partitions Xi can 
be determined by applying Ji to all double partitions whose 2-symbols is similar 
to (|55|l . We construct hrst A(c), obtained from 1(55(1 . It is obtained as A(c) = 
J2((366,25)) and shown in Figure[7] Now let us demonstrate how we can, given 
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Figure 7. J 2 ((366), (25)) 

an arbitrary A S 7*2 (c), reach A(c) through a series of flips. We take A = (2 8 3 2 ). 
We need to rearrange the 2-symbol of 52 (A) into 1)55(1 . by interchanging the first 
entry which is bigger than its successor with the unique entry in the other row with 
which it can be interchanged (the entries in each row must remain increasing). In 
the Figure on page [55] we carry this out. Observe that each permutation in the 
symbol corresponds to a flip of one part of £ to a part of 77, until we reach the initial 
partition A(c). Notice also that we have at every step 4 horizontal and 2 vertical 
extremities. 

6.0.2. Calculation of Springer correspondents. Let n — 20, m = 2 and consider the 
residual subspace L of type A 2 x A 6 x A s X Bi§, (u) where v = (1 4 6 2 ). We will 
describe the sets C m (WoCi) and S m (WoCi), as well as the partition A e U m {n) 
corresponding to L. We start with constructing E m (W / oCi) by using the definition 
of truncated induction. We observe by drawing ^(f) that one can insert strips of 
length 3 and 9 into T^iy) to obtain a partition /1. Then T2(/z) is as is Figure W>. 0.21 
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Figure 8. T 2 (/x) 
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We calculate T, m (W c L )- Put n = (39), a = (7),p = a U n = (379) as in ETO 
We adopt the notation of Proposition 15.361 We start with 

tr m -Ind^ Si6) ((9)®(66,4)). 

The 2-symbol of (£, jy) = (66, 4), written with 1(g) = 4, l(r)) = 2 is 

2 10 12 
6 

Recall that £ = (£o, ■ ■ ■ , £3) and 77 = (770, 771). With t = 9, we have 

62(6) > e 2 (£ 2 ) > e 2 (?7i) > e 2 (£i), 

and £2+7/1 = 10 > t > £1 + 7/1 = 4. Thus, we are in situation (|46|l with k 
I . / I . / I . Since i > 2r]i, it follows that l|45[) applies with p = and we obtain 
(£J,77i) = (4,5) or (5,4). The resulting 2-partitions (0466,45) and (0566,44) have 
2-symbols 

6 10 12 \ , / 7 10 12 
4 7 ) and { 4 6 

Notice that they are indeed similar. We proceed with the second induction, choosing 
(0466,45) (the outcome does not depend on this choice), i.e. we calculate 

tr m -lndJ°^} B25) ((7)^ (466,45)). 

We put t = 7 and consider the 2-symbol of (£, 77), where we have put 1(g) = 5, 1(f)) = 
3 and both indexations starting with zero: 

2 8 12 14 
6 9 

Then we have 

e 2 (£ 4 ) > e 2 (£ 3 ) > e 2 (77 2 ) > e 2 (£ 2 ) > e 2 (?7i) > ei(£i) > e 2 (T7 ) > e 2 (£o), 

while £2 + 771 = 8 > t > £1 + 771 = 4. Thus, we are in situation l|46|) with / = 1, k = 
I = 1. We have t < 2r/i, hence we find (££, T)' ) = (3, 4) or (2, 5). However, the latter 
is impossible since 771 = 4. This is an illustration of how the impossibility of fitting 
the strip of length seven into T 2 (v), implies that this induction does not change 
the number of Springer correspondents. Thus we find the 2-partition (03466,445). 
Finally , we consider the induction 

tr m - Ind^ x ( ^ B32) ((3) (g) (3466,445)). 

We start from (£, 77) = (003466, 0445) with 2-symbol 

2 7 10 14 16 

6 8 11 

Observe also the interval 6,7,8 which has been formed due to the induction of the 
factor Aq which could not be fitted into Ti(v). We have t = 3, 

e2(£5) > e 2 (£4) > e 2 (77 3 ) > e 2 (£ 3 ) > e 2 (?7 2 ) > ei(£ 2 ) > e 2 (v7i) > e 2 (£i) > e 2 (?7o) > e 2 (£ ), 

and £1+7/1 = 4 > < > £1 + 770. Thus we are in situation l|43|l with / = 0, k = I = 1. 
We have 2£i + 2 < t and hence (gx, r)' Q ) = (0, 3) or (1, 2). Indeed, both are possible. 
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Thus we obtain the 2-partitions (3466, 3445) and (13466, 2445) with 2-symbols 

2 7 10 14 16 

3 6 8 11 



and 



16 



3 7 10 14 
2 6 8 11 

We conclude that £ m (WoCj,) = [(13466, 2445)] m . Let us check that this is also 
what we find by applying 4> m to A, the partition corresponding to L. This partition 
consists of the parts 2j, + 1 where the ji are the jumps of c(v, k, mk), and the parts 
(t,t) for every A t _i, hence A = (l 2 , 3 2 , 7 3 , 9 2 , 13, 15). Using the definition of 4> m , 
one easily checks that cf) m {\) — (13466,2445). 

Finally we check the bijection between E m (WoCi) and C m (WoCL). Since 1(k) = 
2,m = 2,r = 1, we have \Y, m {W c L )\ = 2 2 ( 2+2 ' 1 ) = 16. 

The corresponding 2-symbols are found as follows. It is not hard to see that 
there are exactly three other partitions V\,V2, ^3 such that ^(fj) ^2 ^(v)- We 
display them in Figure 16.0.21 where we insert also the blocks of lenght 3 and 9 to 
obtain fii, /x 2 , /X3- 
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Figure 9. ^i,^ 2 ,M3 



One easily checks that {S 2+ e(fJ-i);i = 1, 2, 3} = {(1236, 268), (1234, 26 10), (34566, 4)}. 
Applying 

tr m -Ind^ B28) ((7)®(a,/3)) 

where (a, (3) = S2±e{^i) yields the other 2-partitions in £ 2 (Z/). O ne easily checks 
that to n\ the following 2-partitions are associated: we have 

3 6 8 11 16 

2 7 10 14 

and those resulting by interchanging 2 and 3, and/or 10 and 11; similarly from \i 2 
we find 

3 6 8 11 14 

2 7 10 16 

and those resulting by interchanging 2 and 3, and/or 10 and 11; and finally from 
/i 2 we find 

'3 6 8 11 14 16 

2 7 10 

and those resulting by interchanging 2 and 3, and/or 10 and 11. One checks that 
these 16 2-partitions exhaust a similarity class. 
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6.0.3. Calculation of Springer correspondents. We give another example for non- 
integer m. Therefore, let m = X, let n = 35 and consider U m (n) 3 A = (1 1477 10 
12 13 13 14). An application of f^ c yields that A corresponds to L e C m (n) of type 
x A12 x c where c is a residual point for B14 with jumps J(c) — {|, |, ^-}. 
This is the point c = c(is, k,mk) where v is as in Figure lb. 0.31 We apply <f> m . 
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Figure 10. T 7/2 (» 



According to the definition, first we need to add a zero to A and to replace the 
parts (13 13) by (14 12). Then we have /i = (0 1 1 4 7 7 10 12 14 12 14), 
H* = (0 2 3 7 11 12 16 19 21 19 21), (£*,??*) = (1 3 5 9 10 9 10,0 1 6 8), and 
(£, rf) = (1236644, 0045) whose lengths are readjusted to form (£, 77) = (123644, 045) 
in the ^-symbol, which reads: 

14 7 12 14 14 16 

1 7 10 

We replace it by 

1 4 7 10 12 14 16 

1 7 14 

which is the symbol of (1234444, 49) = <j> m (\). 

We now check that we also find 4> m (X) by computing S m (W / oCi) using truncated 
induction. Thus, using again the notation of section T5 . 8 . 21 and Proposition l5.36l we 
have v = fj,, k = 0, a = p = (1 7 13). We start with computing 



tr m -Ind^f-) ,((13)® (2444,-)). 



The symbol of (02444, 0) is 

4 8 10 12 
1 

such that with t = 13 we have 

e m &) > e m (£j) > e m (£ 2 ) > e m (f x ) > e m (rj ) > e m (£o), 

and t > ^1 + r/o- That is, we are in situation l|43|l with / = 0, k = 4, 1 = 3. In (|49|l . 
we get p = 3 since 2£ 3 + 6 - 1 = 13. According to |gSJ we thus find (£,' 3 ,r)'o) = (4, 9). 
We thus obtain the 2-partition (24444,9). We proceed to calculate 

tr m - Ind^° x ( ^ 27) ((7) ® (24444, 9)). 

The symbol of (024444, 09) is 



4 8 10 12 14 

1 12 



56 



K. SLOOTEN 



such that 



e m fe) > e m (m) > e m (£ 4 ) > e m (£ 3 ) > e m (£ 2 ) > e m (?7o) > e m (£ ), 



and 771 + £4 = 13 > 7 = t > £1 + r) . Analogous to the first induction we find this 
time that the a-value is maximal for (234444,49). The last step, the induction 



tr m -Ind^^ B34) ((l) ® (234444,49)) 



yields analogously that indeed 



£ m (WoCL) = [(1234444, 49)] m = m (A) 



as expected. 



6.0.4. Calculation of tempered modules. As an illustration to Conjectures 14.11 and 
15.521 we consider a root system of type B3 . We consider the special parameters 
k-2 = mki with m = 2. Then we order the double partitions of 3, refining the order 
given by the a-value, and such that similarity classes form intervals. In this case, 
we have 
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and also (11,1) ^2 (HI, - ); we therefore keep this ordering. The matrix ^ 
computed for us by G. Malle. The results are as follows. For all A — (£, 77) 6 V n ,2, 
we write for I = 1,2, . . . the entry J2b ^baXb ® e, i-e. the degree-i component of 
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M™, viewed as Wo-module. The subspace L is calculated as /J c (-02 (C: v))- 





A = ^K,'))eW 2 (3) 


type of Rl, res. pt. 


I 


M (L 




(-,111) 


(1 Y 3) 





3 


(3,-) 










4 


(2,1) 










■5 


(1,2) + (12,-) 










G 


(-,3) + (11, 1)4 


"(2,1) 








7 


(1,11) + (1,2) + 


(12,-) 








8 


(-,12) + (11,1) 


+ (2,1) 








9 


(1,11) + (1,2) + 


(HI,-) 








10 


(-,12) + (11,1) 










11 


(1,11) 










12 


(-,111) 




(-,12) 


(1 3 2 2 3) 




3 


(3,-) 










4 


(2,1) 










5 


(1,2) + (12,-) 










G 


(-,3) + (11, 1)4 


"(2,1) 








7 


(1,11) + (1,2) 










8 


(-,12) 




(1,H) 


(1 5 5) 


#i 


2 


(12,-) + (3,-) 










3 


(11,1) + (2,1) 










4 


(1,2) + (HI, -) 


/if) \ 

+ (12, -) 








5 


Ml l) + (2 I) 










6 


(1,H) 




(- 3) 


(13 3 ) 




2 


(3 -) 










3 


(2,1) 










4 


(1,2) 










5 


(-,3) 




(1,2) 


(12 2 5) 


Ax x B 1 


2 


(12,-) + (3,-) 










3 


(11,1) + (2,1) 










4 


(1,2) 




(H,l) 


(1 2 35) 


#2,(11) 


2 


(12,-) 










3 


(H,l) 




(HI,-) 


(1 2 35) 


#2,(11) 


3 


(HI,-) 




(2,1) 


(1 3 7) 


#2,(2) 


1 


(12,-) + (3,-) 










2 


(2,1) 




(12,-) 


(37) 


#3,(12) 


1 


(12,-) 




(3,~) 


(19) 


#3,(3) 





(3,-) 





Notice that the decomposition into graded parts of the regular representation 
(which we obtain for center of the subspace L = a which has Rl = 0) , is the one 
of the coinvariant algebra with a degree shift, as seen in section 14.0.51 

We can now check that indeed Conjecture 14.11 holds. To do this one needs to 
calculate explicitly H*°™ p . This is not very difficult but somewhat tedious, for the 
results we refer the reader to [2*3*j . 
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